The phrase "old linoleum" refers to a type of flooring material that is no longer new or in good condition. It suggests that the linoleum has been in use for a long time and may be worn out or outdated. Full definition
Our kitchen above was a mess: dirty old linoleum floors, weird bookcases jutting out, which made it difficult to move around and a door inexplicably placed in the middle of a wall, serving no purpose other than to take up what could have been precious counter space. (mindbodygreen.com)