New spaces that develop between your teeth that look like black triangles.Spitting out blood when brushing or flossing your teeth.A toothbrush that looks pink after brushing your teeth.Bright red, dark red or dark purple gums.They may range from light pink in some people to dark pink and brown in others. Healthy gums are firm and fit snugly around teeth.