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

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

Avatar for Dreamscape Designers Landscape Company
Dreamscape Designers Landscape Company
4.5(
123
)

Serving Portsmouth, VA and surrounding areas

Approved

In business since 1988

Free estimates

Warranties offered

"Tom Rozier worked with us to plan and design the beds. He had some excellent ideas. The crew arrived as scheduled, and did a nice job of removing some old shrubs and installing new ones. We had an issue with two of the new plants, and Tom not only replaced them, but had his crew refresh both front beds. The work they performed was excellent. The crew was courteous and easy to talk with. We are very pleased with Dreamscape and highly recommend them."
Ponds & Waterfalls
Tropical Gardens
Paths & Walkways
Beds & Gardens
Pool Scapes

+17

Response time2 days
16 neighbors recently requested a quote
Recommended by77%of homeowners
Avatar for Marlowe's We Care Co
Marlowe's We Care Co
4.2(
18
)

Serving Portsmouth, 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
13 neighbors recently requested a quote
Recommended by77%of homeowners
Avatar for PB Hardscapes LLC
PB Hardscapes LLC
5.0(
7
)

Serving Portsmouth, VA and surrounding areas

Approved

In business since 2021

Free estimates

Warranties offered

"Kyle and Casey are extremely competent craftsmen. Project exceeded expectations in all respects and would absolutely hire again. The details, including the portion of structure you can't see when finished, were "over engineered" for durability. Nicest pool deck in Sandbridge beach!"
Brick Sidewalk
Paver Circle & Fire Pit
Pool Deck
Raised Patio
Brick Porch

+85

Response time1 day
2 neighbors recently requested a quote
Recommended by100%of homeowners
Grady's Painting Plastering/Construction
4.6(
54
)

Serving Portsmouth, 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%
1 neighbors recently requested a quote
BROOK'S LANDSCAPING INC
5.0(
6
)

Serving Portsmouth, VA and surrounding areas

In business since 1976

Free estimates

Warranties offered

"Brooks, Gail, and the team were wonderful throughout the entire process.  We met Gail (the Landscape Designer) at the Home and Garden Show and booked an appointment.  Gail came out on time and, right from the start, was already thinking of things in a way we couldn't have even imagined.  She took what we wanted and drew it up by hand and presented it to us in person.  She blew us out of the water.  We never would've been able to come up with anything close to that on our own.  We gave her a budget and she stuck to it.  She gave us options and wanted for us to just enjoy what we would have and not price us out of our neighborhood.  She listened to what we wanted and needed and then gave us so much more! <br /> They actually were able to start earlier than expected.  The job took a couple days longer than planned simply due to poor weather.  But it doesn't even matter.  Our yard started out as mud pit.  We never went out there.  Now, it's a paradise and we can't stay away!  Brooks, the owner, was on the job each day and he wanted nothing more than for us to be happy.  We actually purchased and built a pergola before they started, and they installed it for us.  They worked late more than once to make sure they were staying on track. The guys were professional, hard-working, and cleaned up after themselves.  <br /> I cannot say enough good things about Brooks Landscaping!  They were not the cheapest, but they certainly were the best!  They answered every question we had and always made time for us.  Excellent service, excellent responsiveness, and excellent quality!!  We couldn't be happier!!!! <br />"
Recommended by100%of homeowners
Avatar for Gardens By Oz Inc
Gardens By Oz Inc
4.8(
90
)

Serving Portsmouth, VA and surrounding areas

In business since 1979

Free estimates

Warranties offered

"Had Gardens By Oz back to my house to complete the backyard landscape renovation. Could not be happier! Gary explained which plants/flowers should go where and also put together the largest and most beautiful flower pots flanking either side of my patio steps. Can’t wait to use GBO for the next phase!"
Recommended by95%of homeowners
...
Showing 1-10 of 190
FAQs for brick and stone patios, walks, and steps installation projects in Portsmouth, 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 Portsmouth, 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.