Cost of Cat Teeth Exams and Teeth Cleaning This serious cost is mainly due to general anesthesia. According to VCA Hospital, a veterinarian allows you to examine your cat’s mouth abnormalities, gum problems, and tooth decay.