Flagstone Cleaning Coating Restoration Services Company Lake Forest, CA. The term “Flagstone” actually refers to the cut of the stone, not the type of stone. Flagstone is almost always a Sandstone. Flagstone refers to the cuts and the installation with large irregular shaped pieces of stone and large grout lines. Any stones can be cut and installed as a Flagstone pattern.