Зависит от того какая краска и какой линолеум ))даже самая безобидная водоэмульсионка и та после того как засохнет отдирается с трудом, проверено.