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.

Top-Rated Brick and stone patios, walks, and steps installers in Newport News - Updated Nov 2026

Avatar for York River Outdoors LLC
York River Outdoors LLC
5.0(
14
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Newport News, 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 time2 days
Response rate100%
3 neighbors recently requested a quote
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

"After searching for a company to build a deck for 2 years, we finally came across Marlowe's. They suggested a patio instead and we are SO GLAD they did! It works far better for our backyard, and looks incredible! They suggested the layout of the patio based on how we use our backyard and it was a perfect design. Drainage was a huge concern for us, and they made sure everything worked perfectly with that. They were great with communication and they didn't mind that our kids constantly watching them through the process. We had them build a patio and an outdoor kitchen and it's our favorite place to hang out now! The whole team was very professional, very thorough, and made sure we were aware and prepared every step of the way. Couldn't have asked for a better experience!"
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 Freedom Land Works
Freedom Land Works
4.4(
397
)
Brick and Stone Patios, Walks, and Steps - Install

Serving Newport News, VA and surrounding areas

In business since 1985

Free estimates

Emergency services offered

"The project went very well. Donnie quoted us a good price and had a good understanding of what we wanted done. Donnie kept us informed on his work schedule and he and his crew were always at the house to start the work first thing every morning. They cleaned up the work site everyday before leaving at the end of the day. We are very pleased with how the project looks and turned out."
Additional Photos
Additional Photos
Additional Photos
Additional Photos
Additional Photos

+62

Recommended by88%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

"Had a little rough start.  The provider had a few personal emergencies which precluded him from starting as originally planned.  After rescheduling the provider was extremely cooperative, punctual ad did great work.  Kept me informed every step of the way.  Have had the same work done in previous years by other contractors and they did not compare to the quality delivered by Walker Boy Landscaping.
"
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

"Not as good as I would have hoped. He told me how many square feet of tile I needed to purchase. I brought. maybe, nine samples of tiles that I liked because with the price I didn't know what they were willing to work with. Sometimes it's more expensive and more difficult to work with another. I wanted to give them the option saying we don't want to use this because or it's going to cost you more to use this. So I showed the tile to their workman who came out. He said we use a lot of this 1 by 1. I said this is an old house, the floor is not going to be perfectly smooth and having done insurance for years I promise you instead of 8  by 8 tiles the 2 by 2 is going to be more forgiving on an uneven surface is it alright if we used this? He said that's mighty expensive, They are not paying for it so, do you know how to put it down? And he said he knew how to put it down, I asked it he was sure? He said yes, this is what I purchased. I came back and he had gotten all the tile up and he said my sub floor on half the room needs to be replaced and that's not in the price. I said ok what's the price to replace the sub floor and they gave me a price that was a little high. I said that for replacing a sub floor on half and he said that's for the whole room, so if you don't have to replace the whole thing then why don't you adjust that, and they adjusted that price. We agreed I paid them the extra money, and I said they could put my tile down.  He put the tile down, but it was not done in a good professional manner -- you know when you're really finished it looks like a finished room and it was not. I have a floor to ceiling mirror at one end of my bathroom which I pointed out to him. I asked it he realized I have this floor to ceiling mirror. He said he knew how to go about it. I stopped speaking because I thought he understood with a floor to ceiling mirror you have to either measure for it or start at the mirror so you don't end up with tile pieces abutting the mirror and then having it look tacky. Well, that's exactly what he did. Also it was not evenly cut along the wall. Not a problem. In that case you either take up the mold end and put it back down or put a shoe down to cover where at least it looked finished. None of that was done. The thing that got me, most of all was he left and didn't say anything. So I called his office and asked if he's finished. He said he remembered it wasn't finished completely. He said he had run out of tiles. I asked why didn't he tell me ran out of tile. By the way I bought the amount of tile he told me I needed. I will happily go and get some more. My whole thing is communicate with me you don't just run out of tile and leave. You tell me that I'm out of tile and I asked when is he coming back? He came back the next day or two whatever the case was and finished installing that tile and left again without saying anything. So I wondered if he was finished. It doesn't look finished to me so I called they said he was done. I said this is not acceptable, it doesn't look finished at all and I recounted all the things that went wrong. The guy in the background said he did not know what they want. They told me to take some pictures of it. I'm not a photographer and I don't think what I am talking about is going to really read in pictures, someone needs to come and at it. So the owner of the company finally agreed to come and look at it and when he looked at it he said "oh! I see," what can we do?" And I said if you want to put down a shoe mold in to finish up all these edges there's places where tiles not lining up a couple of them are going to have to come up and put back down. He hasn't done anything and the floor looks totally unfinished, it's just some tile in the middle of the floor and a huge gap around the edges. I point out all these things he said he would send someone out to finish it. They sent the same guy who was basically baffled about it. He said this looked fine to him. So now I thought I had to tell him what to do."
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.