You can buy cow hooves specifically for dogs to chew on, so I can't imagine it would be a problem.