Assuming the concrete steps are previously painted, they are clean, dry, sound, sanded prior to application we can recommend Coo-Var Acrylic Floor Paint - Special Colours.

This can be mixed to many RAL, NCS or BS colours in a semi-gloss finish.