Flagstone (flag) is a generic flat stone, cut in regular rectangular or square shape and usually used for paving slabs or walkways, patios, flooring, fences and roofing. It may be used for memorials, headstones, facades and other construction. flagstone costs more than pavers. The material itself costs a bit more and the labor to install it costs more.