Basic
$15 – $24 per sq ft
Riven sandstone pavers in a single buff color, two-size pattern, on compacted gravel and sand, swept sand joints, plastic edging

Install a sandstone paver patio or walkway on a compacted gravel and sand base with edging, per sq ft, materials and labor.
Sandstone Paver in Cheyenne, Wyoming typically costs $17 to $29 per sq ft as of 2026. Prices reflect local labor and material rates. Use our calculator below for a detailed, ZIP-code-adjusted estimate.
Prices in Cheyenne are 4.0% lower than the national average for sandstone paver.
National average: $18 – $30 per sq ft
$15 – $24 per sq ft
Riven sandstone pavers in a single buff color, two-size pattern, on compacted gravel and sand, swept sand joints, plastic edging
$17 – $29 per sq ft
Calibrated sandstone pavers in a multi-size pattern, blended buff and gray tones, polymeric sand joints, edge restraint
$21 – $36 per sq ft
Sawn calibrated sandstone with tumbled edges in a multi-size pattern and multi-tone color, polymeric sand joints, metal edging
| Component | Category | Price Range | Unit |
|---|---|---|---|
| Materials | material | $7.69 – $13 | sq ft |
| Labor | labor | $6.05 – $10 | sq ft |
| Supplies & Other | supplies | $2.05 – $3.42 | sq ft |
| Equipment & Disposal | equipment | $1.37 – $2.28 | sq ft |
Connect with local sandstone paver contractors in Cheyenne for personalized quotes based on your specific project.