Bluestone is a layered sandstone found only in the northeastern tier of Pennsylvania, parts of northern New Jersey and the southern tier of New York. Bluestone natural stone pavers are used for many exterior applications such as patios, walkways, and more.