Я пробку стелила, вся выгорела/выцвела (под ковриками потемнела сильно, а участки которые ничем не накрыты были там остался прежний цвет...не знаю почему так получилось, пробка была хорошая, дорогая), думаю с линолеумом будет что-то подобное.