Flagstone is flat slabs of natural stone, ranging from the size of a dinner plate to a dustbin lid. Usually used for paving slabs or walkways, patios, fences/walls and roofing, flagstone comes in thick, medium and thin veneer.