Steps can be made from pavers, travertine, natural stone such as flagstone or natural cut stone, slate, or even wood timbers.Most steps are concrete based, but granite gravel can also be utilized under natural stone.