Not only can dogs choke on whole bones too small, cooked bones will splinter and create an even greater risk by breaking into smaller, sharper pieces. Many people think it's safe to give their dogs cooked bones, but it isn't. It's best to stick to the appropriate chew toys.