You may see bleeding gums or teeth that were once white start to become increasingly yellow, and then brown. Some dogs might be in pain and even start to paw at their mouth and will be sensitive ...