Wondering how to remove linoleum? It’s tough, but doable. Removing linoleum from your home can be quite a chore, a lot of it depending on how old the linoleum was, and the type of adhesive used to fasten it down.