Old linoleum that does not contain asbestos can be given a face lift to look brand new.  So before you spend hundreds of dollars replacing that linoleum in your rental unit.... Try this.  Use a rotary sander with an abrasive paper to scratch up the surface of the old linoleum.  Remove the dust  coating,  then paint the floor with a good quality floor enamal paint. You can brush or roll on the paint and add stencils or apply a sponge or rag roll paint with a different color.  Once your paint job has completely dried, add a coat or two of polyurethane and the old linoleum with work and look brand new for a fraction of the cost.