Can coffee and tea permanently stain teeth?

Yes. Color pigments from coffee, tea, red wine, or nicotine can adhere especially easily to rougher tooth surfaces.