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. But if you do decide to remove the old flooring, how you go about it will ...