Sandstone flagstones cost $350 per ton. This dense red stone is weather-resistant and doesn’t get too hot in the sun. However, it is porous and can be damaged when it absorbs water and goes ...