Paint or Stain ?

[ducks4you]

Ditto on keeping them slip proof.

 

[bobm]

Look at what the commercial / apartment buildings are using. Many apply sand/ grit strips on the stair steps after the paint/ stain has dried.