Celtic Cross Natural Sandstone Coaster 4 Pack. Sandstone coasters are a popular choice for their natural and earthy look. Sandstone coasters are made from natural sandstone, which is a sedimentary rock composed of sand-sized minerals or rock grains.