Dentures should be replaced every five to seven years, although this may vary depending on how well they fit and how often they are worn.