И крыльцо и ступени, это по сути "полы", то есть покрытие по которому ходят.
Значит нужна износоустойчивая краска, не плохой вариант это половая краска для бетонных полов.
Но при покупке краски будьте внимательны и крыльцо и ступени (я так понял) находятся снаружи помещения, то есть нужна краска для наружных и внутренних работ (универсальная).
Есть такие краски и у "Тикурила" и у "Текс" и.т.д, включая "Микстон".
Это атмосферо-устойчивые краски (эмали) не боятся ни перепадов температур, ни повышенной влажности, ни УФ-излучения.
Что касается как, то могут быть нюансы связанные с конкретной краской, а в целом нужна подготовка.
Осмотрите поверхность, если надо расшейте и заделайте трещины в бетоне ремонтными смесями (или раствором).
Уберите пыль, загрунтуйте с просушкой (полной).
Далее, кистями, или валиком, а чаще и кистью в сложно доступных местах и валиком на площадях, наносим краску на поверхность.
Опять же чаще всего, но читайте информацию на таре, краска наносится в два слоя с просушкой первого.
Красить начинайте отталкиваясь от логики, ступени чаще красят сверху вниз, так просто удобней.