- 1). Score the linoleum. If you have tiles, this isn't necessary. However, if it is the roll-on kind, you need to cut it into smaller pieces that will be easier to handle, about 2 feet by 2 feet.
- 2). Use your heat gun. Heat guns are commonly used to get off paint, but they make easier work of glue on old linoleum tiles. Be careful not to melt the linoleum. Try to pry up a corner, blow the heat under the tile and scrape with a razor scraper or 5-inch putty knife. Little by little, the glue should let go, and you will get the linoleum off.
- 3). Try pulling up or scraping off the linoleum. If it comes up and leaves the glue on the concrete, check to see if it is brittle. You may be able to just use a wire brush and brush off the rest of the glue. Use Krud Kutter to lift the rest off the concrete and rinse with warm water. You can buy Krud Kutter at your local home improvement store.
- 4). Scrape, scrape and scrape. If the linoleum is stubborn and just won't pull up, you will have to scrape, working it a little at a time. The Krud Kutter or acetone can be seeped down into the scores, but it won't do any good putting it right onto linoleum. You need to get under the linoleum to get to the glue. It will take some time and elbow grease, but just be persistent and you will get it up.
Source...