It's common for the following lifestyle behaviors to stain your teeth: Smoking Drinking coffee, tea, or wine Failing to brush and floss regularly Your teeth may also be yellowish or gray due to ...