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

Get matched with top brick and stone patios, walks, and steps installers in Newport News, 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 Newport News

Avatar for Marlowe's We Care Co
Marlowe's We Care Co
4.3(
19
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Newport News, VA and surrounding areas

Approved

In business since 1965

Free estimates

Emergency services offered

"The Marlowe crew did a beautiful job on our patio extension and fire pit. They stayed in touch with us on every detail and made sure that our expectations were met. We made a change or two after the project was underway and Jake and his crew were very accommodating. These guys showed up on time, were courteous and kept our yard as neat as possible while they were working. We will consider Marlowe’s We Care Company for future improvements to our home. Ray and Sheree Mosby"
Fire pit in progress.
installed new cabinetry, sink and light fixture.
Deck, Patio, and Pergola
Before
patio with pergola

+36

Response time2 days
6 neighbors recently requested a quote
Recommended by77%of homeowners
Grady's Painting Plastering/Construction
2.0(
174
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Newport News, VA and surrounding areas

Approved

In business since 1969

Free estimates

Emergency services offered

"We had cracks in the dyed mortar of the bricks above our garage. Grady took the time to match the color, even with the color having aged 10 years, and you would not even be able to tell that there was new mortar. If your project is anything like ours, you will not be disappointed."
Response time11 hrs
Response rate100%
Recommended by57%of homeowners
Avatar for Hipp Masonry Works Inc
Hipp Masonry Works Inc
4.5(
45
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Newport News, VA and surrounding areas

In business since 2001

Free estimates

"The brick foundation had settled at a corner of my house causing mortar to break and a few bricks were broken.  The crack was about 3/4 inch wide.  Five holes were dug about 2 feet deep and jacks were installed to jack the brick siding back  in place.  Once the brick siding was in place cement was injected to hold the brick in place.  The broken bricks were replaced. The lintel over the garage door, door and window were replaced.  The mortar that was damaged on the house was removed and re-pointed.  The Hipp Masonry crew were polite.  They did excellent work.  The crew cleaned up at the end of each day and after the job was completed.
"
Recommended by100%of homeowners
Avatar for Walker Boy Landscaping LLC
Walker Boy Landscaping LLC
4.0(
78
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Newport News, VA and surrounding areas

In business since 2012

Free estimates

Credit card accepted

"We had a bit of a rocky start.  There was a miscommunication in the beginning about when they would come.  The first date scheduled got cancelled.  Getting in touch with the company after that was little trying.  In the end, we got together and a date was scheduled.
The crew showed up I explained what I needed them to do and they got to work.  I was very impressed with their work they worked quickly to get all the work done.  They took out 6 to 7 LARGE shrubs that had died over the winter.  These shrubs were DEEPLY rooted and not easy to dig out as they had been there for several years.  They also weeded 2 flowers beds and put down some prevention weed killer for me. 
The crew that I worked with was very professional and friendly.  Their work was excellent.  I was very pleased with the result.  I would use this company again .


"
Rock Wall Installations
Stripes
Recommended by72%of homeowners
Avatar for Belletto Construction Inc
Belletto Construction Inc
4.2(
211
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Newport News, VA and surrounding areas

In business since 2013

Free estimates

Credit card accepted

"They sent one man over and he took about 3 days to do it, so it took a little bit longer than it should have. He damaged a little bit of my plaster trying to get the old tile up so I had to replace that myself, but the floor looks great."
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+108

Recommended by84%of homeowners
...
Showing 1-10 of 51
FAQs for brick and stone patios, walks, and steps installation projects in Newport News, 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 Newport News, 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.