Краска должна быть износоустойчивой, выдерживать постоянные механические нагрузки.
Если это ступеньки некого крыльца, то речь идёт о наружных работах и нужна фасадная краска (для наружных работ по бетону).
Или же можно сразу приобрести универсальную краску и для внутренних и для наружных работ.
Я красил ступеньки вот такой краской
(универсальной) для бетонных полов "ВДАК-118".
Это акриловая краска, моющаяся (влагостойкая), краска с великолепной укрывистостью, краска чрезвычайно устойчивая к истиранию (износу).
Устойчива к воздействию бытовой "химии" (чистящие, моющие средства).
Есть выбор по цвету, если хотите подобрать свой оттенок, то эту краску можно колеровать.
Перед окрашиванием внимательно осматриваем поверхность, если на бетонных ступенях есть сколы, трещины, то трещины расшиваются и заделывается ремонтными смесями по бетону.
Убираем пыль и грязь, далее грунтовка, она должна быть совместима с краской, если ступени окрашиваются акриловой краской, то и грунтовку лучше брать акриловую.
А грунтовал ступени в 2 слоя с просушкой.
Далее окраска (краску в банке надо тщательно перемешать), тут уже смотрите по месту, моё личное мнение, лучше красить и кистями и валиком (подступенки удобней кистью).
Ступеньки обычно окрашиваются сверху вниз, то есть покрасили верхнюю ступеньку и опускаемся вниз по лестнице, но смотрите по месту как удобней, возможно это бетонная лестница внутри дома и такая последовательность будет не эффективной.
Красить ступени лучше в два слоя, второй слой через 1-2 часа после нанесения 1.