Top-rated brick and stone patios, walks, and steps installers.

Get matched with top brick and stone patios, walks, and steps installers in Cheyenne, WY

Enter your zip and get matched with up to 3 pros

Matching on HomeAdvisor

Share some details icon
Share some details about your home project.
Match with local pros icon
Within moments, match with highly-rated local pros.
Compare quotes icon
Compare quotes and choose the best pro for the job.

Find Brick and stone patios, walks, and steps installers in Cheyenne

Dominguez Landscape

712 Albin St.
5.00(
1
)
Approved Pro

Dominguez Landscape

712 Albin St.
5.00(
1
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
15 years of experience

We invite you to experience a tradition of customer satisfaction that will exceed your greatest expectations. Our professionalism and quality workmanship will accurately reflect your taste and lifestyle. From conception to completion, we work with you until the job is done. We are ethical, honest, and easy to communicate with. Call us today you'll be pleased you did. Thank you

"He did a really good work."

Angel H on May 2022

We invite you to experience a tradition of customer satisfaction that will exceed your greatest expectations. Our professionalism and quality workmanship will accurately reflect your taste and lifestyle. From conception to completion, we work with you until the job is done. We are ethical, honest, and easy to communicate with. Call us today you'll be pleased you did. Thank you

"He did a really good work."

Angel H on May 2022


Avatar for JMA Fence & Landscape Service

JMA Fence & Landscape Service

4206 North College Drive, Unit 529
4.33(
6
)
Approved Pro

JMA Fence & Landscape Service

4206 North College Drive, Unit 529
4.33(
6
)
Approved Pro
Customers say: Quick response
25 years of experience
Free onsite estimate

JMA Fence & Landscape Service is committed to excellence every aspect of our business. We uphold a standard of integrity bound by fairness, honesty and responsibility in all of our jobs. We are a locally owned and operated business with more than 20 years of experience serving Cheyenne, WY and surrounding areas. There is no job too big, or too small for our team. Call today and let us put our experience to work for you!

"Jim took the money for the fence installment up front and completely left us hanging. Continued to call and text for updates on the fencing progress and there was absolutely no response. It?s like he took the money and ran. First off, you should never be paying a contractor up front for the labor costs when nothing has happened. That is a conversation for after the work is completed. He brought the fencing and left it right in the middle of the driveway, blocking the cars from getting out, and never showed back up to do any work. He was paid for a job he never even started and completely fell off the face of the planet. How rude to be taking advantage paying customers, taking there money, and leaving without a trace before the real work even started. DO NOT RECOMMEND THIS COMPANY WHATSOEVER!!!! TERRIBLE WORKMANSHIP!!!!"

Dayle J on August 2025

JMA Fence & Landscape Service is committed to excellence every aspect of our business. We uphold a standard of integrity bound by fairness, honesty and responsibility in all of our jobs. We are a locally owned and operated business with more than 20 years of experience serving Cheyenne, WY and surrounding areas. There is no job too big, or too small for our team. Call today and let us put our experience to work for you!

"Jim took the money for the fence installment up front and completely left us hanging. Continued to call and text for updates on the fencing progress and there was absolutely no response. It?s like he took the money and ran. First off, you should never be paying a contractor up front for the labor costs when nothing has happened. That is a conversation for after the work is completed. He brought the fencing and left it right in the middle of the driveway, blocking the cars from getting out, and never showed back up to do any work. He was paid for a job he never even started and completely fell off the face of the planet. How rude to be taking advantage paying customers, taking there money, and leaving without a trace before the real work even started. DO NOT RECOMMEND THIS COMPANY WHATSOEVER!!!! TERRIBLE WORKMANSHIP!!!!"

Dayle J on August 2025


Avatar for Q Lawn, LLC

Q Lawn, LLC

7226 Crested Butte Drive
4.52(
30
)
Approved Pro

Q Lawn, LLC

7226 Crested Butte Drive
4.52(
30
)
Approved Pro
Customers say: Quality work
Recommended by 90% of Angi customers
Recommended by 90% of HomeAdvisor customers
14 years of experience

Q Lawn, LLC, is the premier professional lawn care company offering residential and commercial services to our clients in the Cheyenne area. We are known to pay exquisite attention to detail while making your satisfaction our number one priority. Please call us today to schedule your appointment!

"Great company and crews."

Tess M on August 2024

Q Lawn, LLC, is the premier professional lawn care company offering residential and commercial services to our clients in the Cheyenne area. We are known to pay exquisite attention to detail while making your satisfaction our number one priority. Please call us today to schedule your appointment!

"Great company and crews."

Tess M on August 2024


Q Lawn

7226 Crested Butte Dr
3.40(
5
)
Approved Pro

Q Lawn

7226 Crested Butte Dr
3.40(
5
)
Approved Pro
Customers say: Terrific value
59 local quotes requested
13 years of experience

Q Lawn is a local family owned business specializing in all of your lawn care needs. We have the means to tackle any project you may have big or small. We currently service residential and commercial properties.

"Q Lawn did a fantastic job on our sprinkler system! Ryan and team were very professional. Very satisfied customer! Great job!"

Adrian M on April 2024

Q Lawn is a local family owned business specializing in all of your lawn care needs. We have the means to tackle any project you may have big or small. We currently service residential and commercial properties.

"Q Lawn did a fantastic job on our sprinkler system! Ryan and team were very professional. Very satisfied customer! Great job!"

Adrian M on April 2024


McBro Paint Co.

1295 W 10th Ave
No reviews yet

McBro Paint Co.

1295 W 10th Ave
No reviews yet

We are a small, family business. We love spending time with each other and solving/overcoming obstacles together, so working together is ideal. We are just starting this new business, but we have high hopes! The expertise, motivation, skill, work ethic, and drive are all present. We just need some customers! So bring on the jobs! We stand by our work with dignity and pride; you will too! And we do it all! We can fix/build anything-just give us the opportunity!

We are a small, family business. We love spending time with each other and solving/overcoming obstacles together, so working together is ideal. We are just starting this new business, but we have high hopes! The expertise, motivation, skill, work ethic, and drive are all present. We just need some customers! So bring on the jobs! We stand by our work with dignity and pride; you will too! And we do it all! We can fix/build anything-just give us the opportunity!


Drury Bros Roofing

3505 Cheyenne St Ste B
5.00(
1
)

Drury Bros Roofing

3505 Cheyenne St Ste B
5.00(
1
)
Customers say: Quality work
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers

When it comes to roofing contractors, accept only the best. Drury Bros. Roofing puts a premium on providing consistent quality and true customer service. With 11 regional offices in Colorado, Wyoming, Nebraska and South Dakota, we offer a wide range of professional residential and commercial roofing services for our valued clients.

When it comes to roofing contractors, accept only the best. Drury Bros. Roofing puts a premium on providing consistent quality and true customer service. With 11 regional offices in Colorado, Wyoming, Nebraska and South Dakota, we offer a wide range of professional residential and commercial roofing services for our valued clients.


Majestic Roofing LLP

6200 N Garfield
4.06(
17
)

Majestic Roofing LLP

6200 N Garfield
4.06(
17
)
Customers say: Super punctual
48 years of experience

We are dedicated to providing you with service that is professional, competent, courteous and responsive. We appreciate your business and will work to ensure your satisfaction. Your referrals are our future. If at any time you have a question, concern, comment or suggestion, please call. Thank you for choosing the Majestic Roofing team where together everyone accomplishes more with Teamwork. Additional DBA -Majestic Roofing and Windpower.

"It went well, they did a good job"

Scott W on December 2022

We are dedicated to providing you with service that is professional, competent, courteous and responsive. We appreciate your business and will work to ensure your satisfaction. Your referrals are our future. If at any time you have a question, concern, comment or suggestion, please call. Thank you for choosing the Majestic Roofing team where together everyone accomplishes more with Teamwork. Additional DBA -Majestic Roofing and Windpower.

"It went well, they did a good job"

Scott W on December 2022


Double B Serv

WE COME TO YOU
No reviews yet

Double B Serv

WE COME TO YOU
No reviews yet
9 years of experience

We are a COMPLETE customer service business. We are family owned and operated. We are new, however we have 25+ years in carpentry, 30+ yrs in customer service with education in computer science, architectural, home repairs, window installations and custom building of various projects. We are a mother, a father, a home owner, a pet lover, a versatile family. I have previously been insured and bonded but am not at this time, can obtain if required.

We are a COMPLETE customer service business. We are family owned and operated. We are new, however we have 25+ years in carpentry, 30+ yrs in customer service with education in computer science, architectural, home repairs, window installations and custom building of various projects. We are a mother, a father, a home owner, a pet lover, a versatile family. I have previously been insured and bonded but am not at this time, can obtain if required.


Honey Badger Landscaping

8380 Firethorn Lane
No reviews yet

Honey Badger Landscaping

8380 Firethorn Lane
No reviews yet
12 years of experience

At Honey Badger Landscaping, we specialize in custom work you can be proud of. We will work with you every step of the way to ensure that your tastes and need for functionality are met. We install irrigation systems that will conserve water and minimize the cost of maintaining your new or existing landscape. Honey Badger Landscaping will help you choose the right trees and plants that will give you the beauty you desire, but will also thrive in Cheyenne's unique and sometimes breezy climate. Please give us a call for all your landscaping projects and we will show you how much the Honey Badger really does care! Irrigation Honey Badger Landscaping will help you design and install a functional and enviromentally friendly sprinkler system. Fencing We love fencing it is the frame that showcases your landscape. We do all types of fencing and dumpster enclosures. Trees We spend a lot of time finding the right trees from the right growers for Cheyenne's challenging climate. From the common to the exotic from 1 to 300 we can handle your tree planting. Sprinkler, Sod, Fencing, Tree Planting, and Mowing in Cheyenne, WY Honey Badger Landscaping Quality affordable landscaping in Cheyenne, WY. Sprinkler, sod, fencing, tree planting, mowing, native grasses and shrubs, xerascapes

At Honey Badger Landscaping, we specialize in custom work you can be proud of. We will work with you every step of the way to ensure that your tastes and need for functionality are met. We install irrigation systems that will conserve water and minimize the cost of maintaining your new or existing landscape. Honey Badger Landscaping will help you choose the right trees and plants that will give you the beauty you desire, but will also thrive in Cheyenne's unique and sometimes breezy climate. Please give us a call for all your landscaping projects and we will show you how much the Honey Badger really does care! Irrigation Honey Badger Landscaping will help you design and install a functional and enviromentally friendly sprinkler system. Fencing We love fencing it is the frame that showcases your landscape. We do all types of fencing and dumpster enclosures. Trees We spend a lot of time finding the right trees from the right growers for Cheyenne's challenging climate. From the common to the exotic from 1 to 300 we can handle your tree planting. Sprinkler, Sod, Fencing, Tree Planting, and Mowing in Cheyenne, WY Honey Badger Landscaping Quality affordable landscaping in Cheyenne, WY. Sprinkler, sod, fencing, tree planting, mowing, native grasses and shrubs, xerascapes


American West Acceptance

4735 W 112th Ct
No reviews yet

American West Acceptance

4735 W 112th Ct
No reviews yet
Free onsite estimate

American West Acceptance is your trusted roofing expert in Denver. With our exceptional craftsmanship and attention to detail, we deliver top-notch roofing solutions that stand the test of time. Contact us today for all your roofing needs.

American West Acceptance is your trusted roofing expert in Denver. With our exceptional craftsmanship and attention to detail, we deliver top-notch roofing solutions that stand the test of time. Contact us today for all your roofing needs.

...
Showing 1-10 of 83
FAQs for brick and stone patios, walks, and steps installation projects in Cheyenne, WY

When cleaning your flagstone patio, begin by gently hosing off loose dirt and debris. Use a mild solution of white vinegar and water or diluted dish soap to scrub the surface with a soft-bristled brush. Avoid using abrasive tools, such as wire brushes, as they can damage the stone’s seal and finish. This careful approach effectively removes mold and grime while preserving the natural beauty of your patio.

Flagstone naturally offers a neutral palette that includes shades of grey, black, red, yellow, brown, and tan, and its inherent color cannot be altered. Choosing varieties like bluestone provides a subtle bluish tint that complements many exterior designs. These natural hues enhance curb appeal and create a refined, timeless look in your outdoor space, ensuring a sophisticated finish with minimal upkeep.

Flagstone for a patio must have a minimum thickness of 1.5 inches to reliably support furniture and foot traffic. Using stone that is two to three inches thick is recommended to ensure lasting durability. The increased thickness prevents cracking under load and enhances long-term performance. Investing in thicker flagstone provides superior stability and resistance to weather conditions, ensuring your outdoor space remains both safe and attractive.

You can paint a flagstone patio by using a high-quality, outdoor elastomeric latex paint designed for heavy foot traffic. Painting not only refreshes the patio’s appearance but also creates a waterproof barrier that protects the stone from damage. Regular reapplication every one to two years maintains its durability and visual appeal, ensuring your patio remains both stylish and well-protected.

The Cheyenne, WY homeowners’ guide to brick and stone patios, walks, and steps installations

From average costs to expert advice, get all the answers you need to get your job done.

  • fence posts made of split face block

    Learn how different styles, labor rates, project types, and other factors impact total split-face CMU block costs with our detailed guide.

  • backyard bluestone patio with columns and patio furniture

    A bluestone patio is a great addition since it can add value and beauty to your home. Read on to learn more about how much a bluestone patio costs to install.

  • House with red front door and red brick wall

    Learn about the different types of standard and specialized bricks and how the cost of bricks affects your project budget with our brick cost guide.

  • professional installing brick siding on exterior of home

    Wondering how much it costs to brick a house in 2025? Get a breakdown of material, labor, and installation costs—plus tips to save money.

  • stone steps through garden in a terraced backyard

    Wondering how much it costs to add stone steps to your landscaping? Read on to set your budget.