Можно, главное не под дождём.
Дождь это влага, которая не только увлажняет поверхность ступеней, но и попадая в клей для клинкерных ступеней, меняет его консистенцию, да и просто не удобно работать под дождём.
Всё остальное можно, не раз облицовывал ступени во время дождя, но под навесом.
Поверхность под ступени может быть разной, если это бетонные ступеньки, то бетон должен набрать полную прочность, поверхность ровная и загрунтованная (к примеру "Бетонконтактом" который сохнет сутки перед облицовкой).
На время просушки грунтовки можете прикрыть ступени плёнкой, кстати и после облицовки на время просушки перед затиркой швов, ступени тоже можно прикрыть плёнкой.
Важно подобрать нужный (правильный) клей, если это работа снаружи, то нужен клей для наружных работ, внутри дома ступени, можно купить для внутренних, или универсальный.
Вот не плохой клей для клинкерных ступеней Ceresit СМ 117,
работает при температуре до + 5-и градусов, есть клей который может работать и при более низких температурах.
Сама технология такая же как при укладки любой другой (нее клинкерной) плитки.
Выровняли и загрунтовали с просушкой поверхность.
Ступени укладываются по уровню, клей наносится зубчатым шпателем.
Если работаете вот с такой клинкерной плиткой для ступеней,
с неё и начинаем облицовку по горизонтали с верхней ступени вниз по лестнице.
Вертикальную плитку (на подсутпенник) крепим после монтажа ступеней, но до горизонтальной плитки нижней ступени.
Между швов крестики, на финише затираем швы.