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

Get matched with top brick and stone patios, walks, and steps installers in New Bern, NC

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 New Bern

Avatar for East Coast Masonry
East Coast Masonry
4.9(
13
)

Serving New Bern, NC and surrounding areas

Approved

In business since 2000

Free estimates

Small jobs welcome

"East Coast Masonry did an amazing job from start to finish with our new construction foundation and brick veneer work! They were the first mason I’ve hired that professionalism and results exceeded expectations. We set a schedule upfront and they showed up to work daily. It was such a welcomed change to not have to call chasing them to show up. "
Middlesex
Middlesex
Middlesex
Middlesex
Middlesex

+39

9 neighbors recently requested a quote
Avatar for Lee's Yard Works
Lee's Yard Works
4.7(
31
)

Serving New Bern, NC and surrounding areas

Approved

In business since 2019

Free estimates

Emergency services offered

"Lee is a wonderful person and a skilled landscape professional. He installed sod for us which has taken nicely and also did some pavers and planted perennials and landscaped with rocks. Greatly improved the appearance of our yard"
Response time8 hrs
Response rate88%
42 neighbors recently requested a quote
Total Outdoor Decor
New to Angi

Serving New Bern, NC and surrounding areas

Approved

In business since 2025

Free estimates

Credit card accepted

We’re a locally owned and operated company that values honesty and integrity and treats your We pride our company on reliability, great communication, integrity, and quality work. We are experts in our trade and will do our best to keep you as educated as we can on your particular task or project. We look forward to earning your business!

Response time2 days
2 neighbors recently requested a quote
Avatar for Davis contracting
Davis contracting
5.0(
13
)

Serving New Bern, NC and surrounding areas

Free estimates

Emergency services offered

Warranties offered

"Adam did a great job with all installations and repairs required of him. He was knowledgeable, professional and willing to do what ever he was asked to install or repair. Offered different options on how to do each item listed. I was very pleased with his work and wouldn't hesitate recommending Adam's work."
Recommended by100%of homeowners
Jimmy Davis Lawn & Landscaping
5.0(
13
)

Serving New Bern, NC and surrounding areas

In business since 2005

Free estimates

Warranties offered

"Do move your lawn stuff out of the way AND vehicles if you don't have a paved drive. The only weed-whack around things... nothing gets moved. Also, don't expect them exactly every two weeks (or whatever you agree on). This was my only complaint - being a creature of habit. He does call the night before he is coming, but I seldom check my phone. <br />"
Recommended by100%of homeowners
...
Showing 1-10 of 62
FAQs for brick and stone patios, walks, and steps installation projects in New Bern, NC

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 New Bern, NC 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.