Re: New look for concrete steps
If the cement is in good shape, a lot of times just washing it with a pressure washer will really perk the surface up.
You could stain or paint the steps, stain would be the better of the two. You may even consider hiring a company to custom stain it, which will give you even better results and more decorative options than slopping a can of stain on yourself.
You can overlay with brick or stone, but definitely leave this to a pro who knows what they're doing.
The last thing I'd consider would be to try and cover it with wood. The results won't be good and even if it does, it won't stay that way long out in the elements.
I suffer from CDO ... Its like OCD, but in alphabetical order, LIKE IT SHOULD BE!!!