Assuming the external concrete steps are clean, dry, sound and prepared as detailed in the technical data sheet we can recommend Coo-var Anti-Slip Acrylic Floor Paint.

This is available in many RAL, NCS or BS colours in a matt finish.