The cost of dog teeth cleaning can vary depending on various factors such as your location, the veterinary clinic you visit, the extent of the cleaning required, and any additional procedures or treatments needed. On average, a routine dental cleaning for a dog can range from $200 to $500. However, this cost may increase if extractions or other dental treatments are necessary. It's best to consult with your veterinarian to get an accurate estimate for your dog's specific needs.