Yes, absolutely! I had no problems with Red Barn bones causing any gagging or choking in my dog. I made sure the bones I gave Pepper were the larger size (bigger than her mouth) to make sure she didn't choke. The bones were super strong, so there weren't any damaged pieces that caused any bleeding or choking.