Old linoleum does contain asbestos, so when removing it, you need the services of a professional company. Once you disturb the Linoleum, it kicks up all sorts of toxic dust into the atmosphere.