With my house renovation, we updated the stair treads with new pine treads painted dark chocolate brown, as well as white risers. My plans all along have been to add a runner and I just got that finished. These are Dash and Albert indoor/outdoor runners and should be very durable for stairs. I used carpet tape and 1/2" staples to keep them in place and love the outcome!
You can see the entire tutorial on my blog!