@
heavyblankets bully sticks are bad too. Chocking hazard.
To be fair, it totally depends on the dog. You know me more than anyone will never give a bully stick to my bulldog again. (My bully (Remi) is ridiculous and swallowed an entire 1 foot bully stick. There is a thread somewhere I made. I was fortunate to be able to find the last inch in his mouth and pull the whole thing out.) Remi has this strange oral obsession that I think is excessive even for a bulldog. Some breeds may handle one of these fine, but whatever new toys you give your bully, you just really have to supervise. He is now able to handle things he couldn't before when he was younger, so it could be an age thing as well. If your bulldog gags when chewing on toys and such, that's a sure sign he can't handle it. I'm not going to sit there and say it's off the market for everyone like rawhides. But eventually you will come to terms on risk vs. reward.
Here are some things we think are tried and true:
Antlers (though to be honest Remi does ignore them most of the time)
Ever lasting treat ball in vanilla mint (because Remi is allergic to beef/chicken)
kong toys that we fill with healthy treats
beef marrow - awesome, but messy (worked awesome with Remi, until we realized he was allergic)
Water bottle toys. HUGE hit in our house, but you have to supervise with the stuffed animals.
Stuffed animals. Remi doesn't destroy them like some bullies do, but we get the stuffingless or ultra durable ones.
Hope this helps!!