As the teeth’s mineral structure changes and the enamel become porous, your teeth will start losing their natural whiteness. Smoking, drinking red wine, coffee, and some cases taking in fluoride through tap water can also cause staining in your teeth.