Bluestone is a common type of stone used in construction. There are two varieties: Pennsylvania Bluestone, which is a sandstone, and Shenandoah Bluestone, a limestone. The former is a type of sedimentary rock composed of sand-size grains, and the latter is also a type of sedimentary rock, but it's composed mostly of calcium carbonate.
Bluestone is durable and will last many years. Its natural earth-tone colors are gracious and attractive and complement almost any landscape. Its rough surface also means that it rarely gets slick or slippery.
Further, it's readily available and it comes from overseas countries. So there is no overseas shipping to add to its cost, which is already somewhat high.