Wilma Hurd answered 2/11/2008 How Do I Get Old, Dried Candle Wax Off Linoleum Flooring? It's Probably Been There For Two Months. Achia's answer is very good. You can also use a paper bag instead of paper towels. It's easier to see when the wax comes off.