Flagstone PaversFlagstone is a natural stone that is cut to form a shallow flat slab. They are thin, smooth and can make an excellent pavement material due to their natural appearance. They make elegant patios, walkways, pool decks, and stepping stone.