Signs your dog or cat's teeth might be falling out include loose teeth, difficulty chewing or eating, bad breath and drooling. Cats may also paw at the mouth and have reduced appetite.