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

Get matched with top brick and stone patios, walks, and steps installers in Colonial Heights, VA

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 Colonial Heights

Avatar for Griggs Masonry LLC
Griggs Masonry LLC
4.6(
9
)

Serving Colonial Heights, VA and surrounding areas

Approved

In business since 2024

Free estimates

Small jobs welcome

"Griggs Masonry did quality work replacing a 100 foot wall that had fallen over. They removed the old and custom built the new wall trying to preserve the historical bricks of the old wall. We could not have been happier with his work. He was on time and his crew was very courteous. We will be using them in the future if needed."
Historic window repair
Historic window repair
Historic window repair
Historic brick wall
Historic brick wall

+10

Response time4 days
3 neighbors recently requested a quote
Avatar for York River Outdoors LLC
York River Outdoors LLC
5.0(
14
)

Serving Colonial Heights, VA and surrounding areas

Approved

Super Service Award Winner

In business since 2024

Free estimates

Warranties offered

"Steven and Derik replaced a large existing wood deck with composite lumber. Also added pebbles under deck and replaced lattice around the deck. The work involved a significent challenge in lifting and decking under an existing outdoor kitchen. York River Outdoors did an excellant job. Their craftsmanship was better than most other contractors and their work ethic was outstanding. They maintained excellant communication and completed the job in a fast and efficient manner. They exceeded all expectations and I would recommend them for any outdoor improvement."
Decks & Porches Project
Fencing Project
Fencing Project
Landscaping - Hardscaping & Pavers Project
Landscaping - Hardscaping & Pavers Project

+67

Response time1 day
17 neighbors recently requested a quote
Recommended by100%of homeowners
Grady's Painting Plastering/Construction
2.0(
174
)

Serving Colonial Heights, VA and surrounding areas

Approved

In business since 1969

Free estimates

Emergency services offered

"I needed stucco repair work on an old chimney (and other spots). Grady was meticulous and thoughtful on what approaches and materials would work. Throughout the project they allocated sufficient time for each treatment to cure and inspected the work before proceeding to the next step. Grady started the project with no money down and only required ongoing payments for materials until the project was well underway. The final payment was due only after they did a final inspection. Total project cost was also below other bids."
Response time11 hrs
Response rate100%
1 neighbors recently requested a quote
Avatar for A W MASONRY  & RESTORATION
A W MASONRY & RESTORATION
4.7(
139
)

Serving Colonial Heights, VA and surrounding areas

In business since 2011

Free estimates

Emergency services offered

"I cannot rave enough about AW Masonry! The owner, Alan, is the best! His work is top notch! Alan and his workers are extremely professional, efficient, and friendly. I highly recommend AW Masonry & Restoration!"
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+15

Recommended by98%of homeowners
Avatar for Hipp Masonry Works Inc
Hipp Masonry Works Inc
4.5(
45
)

Serving Colonial Heights, VA and surrounding areas

In business since 2001

Free estimates

"Chuck Hipp and his employee, Antonio, did a phenomenal job! The brick fireplace was sinking and the bricks were separating from the wall. After investigation Chuck determined that there were no footers under the fireplace. He installed new footers, supported the brick wall and reattached all the bricks and suggested the fireplace be covered with stucco and tiles to match the Spanish style of the house. The fireplace turned out beautifully and became the true focal point of the living room. The house was listed for sale and I know the beautiful stucco fireplace helped to sell the home quickly. We moved to our new 1948 house and discovered that the chimney needed to be rebuilt. I received a bid from A Step in Time chimney sweeps which was astronomical. I then consulted a structural engineer who confirmed the bid was outrageously high. He recommended a good brickmason be consulted. I found Chuck Hipp and Hipp Masonry Works on Angies List. Chuck investigated the problem and determined that the chimney needed to be torn down and rebuilt at the roof line and he was able utilize new bricks with old bricks to match the new chimney addition to the existing home and bottom half of the chimney. He asked me to drive around and take photos of chimneys I liked and he would duplicate it. I found a chimney on a beautiful older home and Chuck was able to duplicate it to suit my brick, Tudor home. It is gorgeous and best of all the fireplace can now be used for a beautiful wood fire. He then removed and replaced all the broken, damaged bricks throughout the exterior of the house using mainly old bricks salvaged room the chimney rebuild. Chuck and Antonio did incredible work and at half the price of the previous bid. Before they left they brought in topsoil to fill in any holes in our lawn due to the work and they used soil to regrade the back of the house which had been the cause of damage to lower bricks. They also repointed the front steps and remortered the boxes for the exterior porch lights which were hanging loose from the brick exterior. I will only call the HippMasonry Works for any brick work."
Recommended by100%of homeowners
Avatar for Vaughan Landscape
Vaughan Landscape
4.6(
143
)

Serving Colonial Heights, VA and surrounding areas

In business since 2004

Free estimates

Emergency services offered

"From the time Christina came out to give us an estimate, Vaughan Landscaping was a pleasure to work with. Workers came and cleared out two separate areas of our yard. Both have large shrubs, weeds and wild vines and one had a rotting section of fencing. They did a great job removing everything we asked and cleaned up a redbud bush we wanted to keep. They cleaned up everything and it turned out great. Highly recommend this company."
Recommended by93%of homeowners
Avatar for Mr Green's Landscaping
Mr Green's Landscaping
4.8(
28
)

Serving Colonial Heights, VA and surrounding areas

In business since 2013

Free estimates

Emergency services offered

"I can't say enough about Mr. Green's Landscaping! I have been a customer for a year and I recommend them to my friends and neighbors. I can be picky about my grass, so I walked around the yard and showed the owner what what I wanted. He made sure he understood exactly what areas I was interested in, how much I wanted cut, right down to the small details. Then he made sure the job was done right, even going the extra mile to trim all the areas other services have overlooked in the past. Mr. Green's is the best!"
Landscaping Project
Landscaping Project
Additional Photos
Additional Photos
Additional Photos

+88

Recommended by100%of homeowners
...
Showing 1-10 of 56
FAQs for brick and stone patios, walks, and steps installation projects in Colonial Heights, VA

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 Colonial Heights, VA 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.

  • A worker building a stone wall

    Who to call for stone wall repair? Learn why a masonry pro is best, how repairs work, and what labor costs per hour—start your project now

  • A view of a concrete block retaining wall

    Who to hire to install a block wall? Compare landscapers vs masonry contractors, see average cost, and learn how pros get it 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.