Propane tanks should be replaced every 10-12 years, depending on their condition and usage. It is important to have your tank inspected regularly by a qualified professional to ensure it is safe to use.