This was a big project, but so rewarding. My stairs were gray and damaged - I knew I had to do something with them! They weren't in the best condition to strip, so I decided to paint them.
Prep your stairs by sanding them with 100 grit sandpaper. Depending on the condition of your staircase, you may need a finer or rougher grit.
I needed to repair some areas of the steps. There was a huge gap, so I filled it with caulk saver, mixed up some Bondo, spread it on with a scraper, let dry and then sanded it smooth and level.
I used Valspar Latex Porch & Floor Paint I purchased at Lowe's in black and white.