Flagstone is a generic name for flat slabs of paving stone, usually sandstone, limestone, or slate, which split easily. It may have irregular edges or be cut into squares and rectangles. Most often, it is used for pool decks, patios, driveways and as backyard stepping stone.