Installing linoleum over existing flooring depends on the condition of the current surface. While it's possible in some cases, removing the old flooring ensures better adhesion and longevity. Consider outdoor use, health concerns, sound insulation, cleaning, maintenance, and high traffic areas.