Flagstone is a term given to almost any stone material cut into thin, irregular shapes. It is usually sandstone, quartz, bluestone or slate, and most often is used as paving for walks, driveways and patios. It can sometimes be found indoors in foyers.