In fact, whether or not you need to remove the linoleum may be up for debate, depending on what you plan to put back down.

Real, old-fashioned linoleum is made of linseed oil, pigments, fillers and resin binders bonded to an asphalt-saturated felt backing ... the linoleum may be glued down. In such cases, it ...