Check to weather forecast to ensure it will not rain or snow, or have heavy winds for at least a week.
Scrape the old paint off the steps if necessary and thoroughly clean the steps with a soap and warm water mixture. Do this by pouring the mixture on the steps, let them soak for about two minutes and use a scrub brush to scrub the excess dirt off. Rinse the steps after washing them. If the steps are wooden, sand them down with sand paper.
Prime the surface with a primer appropriate to the material the steps are made out of. If they are wood, get an outdoor wood primer, metal needs a metal primer, and concrete needs to be coated with a degreaser and allowed to dry for two days. When priming, completely cover the steps with the primer using a paintbrush and allow for it to dry.
Completely cover the steps with the desired color of outdoor paint using a paint brush. Make sure to start painting in the afternoon, when the sun is starting to go down, and cover every area of the steps. Allow the stairs to completely dry overnight and apply a second coat the next day. Allow the steps to dry for 24 hours before using them regularly.