В принципі можна і пофарбувати, але в наш час лінолеум не дефіцит, краще купити новий. Пам'ятаю , в часи СРСР, мої батьки фарбували лінолеум на кухні, в районі газ плити і мийки він ( лінолеум) стерся, а дістати новий було складно, от вони і пофарбували, років сім фарба відмінно трималася. Робиться це так: спочатку треба ретельно вимити весь лінолеум, потім обов'язково дочекатися, поки він висохне (це дуже важливо), потім треба поверхню добре прогрунтувати, для цієї мети підійде масляний лак, знову чекаємо коли лак висохне ( він досить довго сохне), після цього можна фарбувати, я раджу використовувати масляну фарбу для підлоги, вона прекрасно тримається на лінолеумі, єдине що треба ще докупити це розчинник для масляної фарби ( фарба буває дуже гутою, а це неприйнятно). Люди які часто фарбували лінолеум кажуть що фарба на ньому тримається не гірше ніж на дерев'яній підлозі, я готовий їм повірити, бо в батьківському домі пофарбований лінолеум не витирався роками (фарба не слазила з поверхні).