The most common types of flagstone used for paving patios are sandstone, slate and limestone. Flagstone provides a durable and naturally slip-resistant patio surface that will last for years.