Yellow teeth can regain whiteness through various methods, including good oral hygiene, professional dental cleanings, and teeth-whitening treatments. Stains from coffee, tea, or tobacco can be removed with adequate oral care, while professional procedures like bleaching or laser treatments offer quicker results.