[header] How to replace linoleum [title] Determine your subsurface. [substeps] If you do not already know what kind of flooring lies underneath your linoleum, you will need to find out in order to remove the old linoleum properly. Choose a corner of linoleum that is the most ragged or curled and try to pry it loose with your fingers. 
You only need to see a small portion of the floor to identify it. Common sub-surfaces include hardwood, concrete and vinyl flooring.