The average cost of cleaning your dogs' teeth is between $300 and $700 for a basic cleaning routine.You'll spend around $50 to $300 for your cat.