Remove the entire top layer of linoleum first before going back later to pull up any remaining paper backing or adhesive. Start by working your scraper or the edge of your oscillating multi-tool ...

If you decide to use a heat gun and scraper, find a corner — or use a utility knife to cut an opening — to start pulling the linoleum up. From there, just start melting and scraping.