Steps can be built out of concrete, Rail Road ties, treated timbers or keystone blocks. Natural stone, however, is the ultimate choice