Making an existing concrete step taller
You could put tile on them. Or thick stone.  Flagstone looks cool, and comes in variable thickness. Add thinner stone to the risers. You may not want to lose tread depth.  Step it up a notch.