Can it be laid over Linoleum?

Yes, you may lay our Stone Flex Tiles over linoleum, as long as the existing floor is in good condition. If your linoleum floor has a rough texture or some indentations, use a coat of embossing leveler before using stone flex tiles.