Properly maintained linoleum tiles can last up to 40 years. Their longevity is influenced by factors like installation quality, maintenance routine, and overall usage.