The American Dental Association recommends you replace your dentures every 5-7 years for proper fit and appearance. Denture teeth can wear down and stain faster than natural teeth, and tissues in your mouth may change over time.