Basic
$15 – $31 per sq ft
1-1/4 in. tumbled travertine pavers in one size, 6 in. compacted base, sand bed, edge restraint, joint sand
How Much Does Natural Stone Paver Cost in Cheyenne, Wyoming?
Install natural stone pavers (granite, bluestone, travertine or limestone) on a compacted base with bedding sand, edge restraint and joint sand.
Natural Stone Paver in Cheyenne, Wyoming typically costs $17 to $36 per sq ft as of 2026. Prices reflect local labor and material rates. Use our calculator below for a detailed, ZIP-code-adjusted estimate.
Natural Stone Paver in Cheyenne, Wyoming
$17 – $36
per sq ftPrices in Cheyenne are 4.0% lower than the national average for natural stone paver.
National average: $18 – $38 per sq ft
What you get at each price level
Standard
$17 – $36 per sq ft
Tumbled travertine pavers in a multi-size pattern, 6 in. compacted base, sand bed, edge restraint, polymeric joint sand
Premium
$21 – $45 per sq ft
Flamed granite pavers in a multi-size pattern, 6 in. compacted base, sand bed, edge restraint, polymeric joint sand
Cost Breakdown in Cheyenne
| Component | Category | Price Range | Unit |
|---|---|---|---|
| Materials | material | $7.69 – $16 | sq ft |
| Labor | labor | $6.05 – $13 | sq ft |
| Supplies & Other | supplies | $2.05 – $4.33 | sq ft |
| Equipment & Disposal | equipment | $1.37 – $2.89 | sq ft |
Prices adjusted for Cheyenne local market conditions.
Natural Stone Paver photo examples
Grey granite setts laid in curved rows, close up
Photo: PantheraLeo1359531 · CC BY 4.0 · Source
Find a pro to do thisGrey natural stone pavers with green moss growing in the joints
Photo: djprybyl · CC BY 2.0 · Source
Find a pro to do thisRounded natural stone cobble pavers laid on a path, low angle
Photo: Andreas Lippold · CC BY-SA 4.0 · Source
Find a pro to do this
Cost Factors in Cheyenne, Wyoming
What Affects Pricing
- Materials ($8.10-$17.10 per square foot)
- Labor ($6.30-$13.30 per square foot)
- Supplies & Other ($2.16-$4.56 per square foot)
- Equipment & Disposal ($1.44-$3.04 per square foot)
Local Price Adjustments
Material costs5.0% below avg
Labor costs4.0% below avg
Frequently Asked Questions
References
- How Much Does a Paver Patio Cost? Colonial Newburgh, colonialnewburgh.com, retrieved Nov 2026
- Paver Installation Cost: 2026 | Breasy, Breasy, retrieved Nov 2026
- Construction wages by metro and rural area, used for the labor adjustment by ZIP code, U.S. Bureau of Labor Statistics, Occupational Employment and Wage Statistics, May 2025
- Regional price parities for goods, used for the materials adjustment by ZIP code, U.S. Bureau of Economic Analysis, 2024
Get Free Estimates in Cheyenne
Connect with local natural stone paver contractors in Cheyenne for personalized quotes based on your specific project.