В принципе можно, но нужен линолеум который выдерживает и низкие температуры и перепады температур.
Плюс в сарае может быть оборудована некая мастерская, то есть линолеум должен выдерживать и высокую нагрузку и быть устойчивым к различным воздействиям химического характера (бензин, масло, растворители и.т.п).
Лучше всего для этих целей подходит вот такой
гомогенный линолеум.
Этот линолеум относится к ПВХ покрытиям, основа поливинилхлорид, но так же в составе есть и кварцевый песок и известь, мел и.т.д.
Лучше берите гомогенный линолеум 43 класса, это коммерческий линолеум, используется как в жилых так и в подсобных помещениях, а так же на вокзалах в офисах, то есть в местах с большой проходимостью.
Структура линолеума однородна, если проще то он окрашен на всю толщину покрытия, он практически не подвержен истиранию.
Может эксплуатироваться и при минусовых температурах.
Есть выбор по цвету, про рисунку.
Укладывать можно как на бетонное основание, так и на деревянное.