Off-color teeth are not necessarily unhealthy, just as white teeth are. Discoloration of teeth can sometimes indicate decay or another disease, so having stains examined by a dentist is always a good idea.