Some people's teeth are very sensitive because the roots are exposed to the air. The part of our teeth that is often exposed is the strongest, called enamel. If the gums recede, the teeth may become sensitive and bleed when exposed to hot and cold water.