An Oklahoma sandstone material Hickory Flagstone, Cherokee, Cherokee Blue, Cherokee Blue-Gray and Cherokee Brown Flagstone are quarried in Oklahoma are richly colored sandstone products. These stones can be found crafted into cobbles, slabs, ledgestones, thin veneers and other stone products.