Detecting dog teeth rotting early is essential. Here are common symptoms to watch for: Tartar build-up Yellow or brown tartar buildup on teeth is a typical sign of early dental disease.