We haven’t painted a pool step and had the paint last any length of time to call it successful, so we are not sure the best option for you. You can try a pool specific epoxy paint and see how it does. There are some paint choices here that look like they could do the job you need. Good luck painting your pool step!