Bluestone gets its name from it bluish-gray hue. Found generally in the form of flagstone, it is a dense, fine-grained sandstone, which, like other flagstones, is typically used outdoors as a paver for walks and patios.