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

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

Avatar for East Coast Masonry

East Coast Masonry

4.92(
13
)
Approved Pro

East Coast Masonry

4.92(
13
)
Approved Pro
26 years of experience
Free onsite estimate

East Coast Masonry is committed to excellence in every aspect of our business. We uphold a standard of integrity bound by fairness, honesty, and personal responsibility. Our distinction is the quality of service we bring to our customers. Accurate knowledge of our trade combined with ability is what makes us true professionals. Above all, we are watchful of our customers' interests and make their concerns the basis of our business.

"Concrete removal and replace. Interior trim work "

Thomas J on February 2026

East Coast Masonry is committed to excellence in every aspect of our business. We uphold a standard of integrity bound by fairness, honesty, and personal responsibility. Our distinction is the quality of service we bring to our customers. Accurate knowledge of our trade combined with ability is what makes us true professionals. Above all, we are watchful of our customers' interests and make their concerns the basis of our business.

"Concrete removal and replace. Interior trim work "

Thomas J on February 2026


110% Landscaping, LLC

5.00(
5
)
Approved Pro

110% Landscaping, LLC

5.00(
5
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
9 years of experience

We specialize in all phases of landscaping, hardscaping, and more! We guarantee your satisfaction, and we won’t leave until the job is done right. We pride ourselves on the quality work we provide, while delivering great customer service! Check out all the services we offer below and call -or- click to schedule a free estimate today! Phone call is preferred!

"The job was excellent and they deserve 5 stars. My only suggestion would be to let your customers know of any extra charges before the job is done."

Elena R on August 2025

We specialize in all phases of landscaping, hardscaping, and more! We guarantee your satisfaction, and we won’t leave until the job is done right. We pride ourselves on the quality work we provide, while delivering great customer service! Check out all the services we offer below and call -or- click to schedule a free estimate today! Phone call is preferred!

"The job was excellent and they deserve 5 stars. My only suggestion would be to let your customers know of any extra charges before the job is done."

Elena R on August 2025


Reyes Masonry

New on HomeAdvisorNew on HomeAdvisor
Approved Pro

Reyes Masonry

New on HomeAdvisorNew on HomeAdvisor
Approved Pro
4 years of experience
Free onsite estimate

Reyes Masonry is a leader in providing our customers with the highest quality service in an honest, efficient, and professional way. Our pledge is to create successful relationships with our customers, employees and community by building trust, treating every project with the utmost integrity and exceeding expectations. We look forward to working with you!

Reyes Masonry is a leader in providing our customers with the highest quality service in an honest, efficient, and professional way. Our pledge is to create successful relationships with our customers, employees and community by building trust, treating every project with the utmost integrity and exceeding expectations. We look forward to working with you!


Avatar for STONECRAFT

STONECRAFT

4.85(
117
)

STONECRAFT

4.85(
117
)
Customers say: Super punctual
Recommended by 96% of Angi customers
Recommended by 96% of HomeAdvisor customers

THANK YOU FOR YOUR INTEREST IN STONECRAFT. We are a Remodeling Business we specialize in the installation of marble, glass, limestone, travertine, ceramic, and porcelain tiles. We are a small company family owned by father and sons. We are very proud of our work and we like what we do. 30 years of experience. For Marble and Granite Countertops - Call Mark Anthony Aguilera at 704-804-1334 or email stonearegranite@gmail.com!

"Sal did a great job. He removed an unused spa tub and replaced it with a huge two position shower. On time, on budget, outstanding work."

Robert F on October 2018

THANK YOU FOR YOUR INTEREST IN STONECRAFT. We are a Remodeling Business we specialize in the installation of marble, glass, limestone, travertine, ceramic, and porcelain tiles. We are a small company family owned by father and sons. We are very proud of our work and we like what we do. 30 years of experience. For Marble and Granite Countertops - Call Mark Anthony Aguilera at 704-804-1334 or email stonearegranite@gmail.com!

"Sal did a great job. He removed an unused spa tub and replaced it with a huge two position shower. On time, on budget, outstanding work."

Robert F on October 2018


Jimmy Davis Lawn & Landscaping

5.00(
13
)

Jimmy Davis Lawn & Landscaping

5.00(
13
)
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers

I have been in business for 7 years. I am fully insured and have my Pesticides/Turf licenses. I offer one time, weekly, monthly and year round services. . I also have my NC Waste Water licences. Refernces available on request. My services are available 7 days a week. Free estimates

I have been in business for 7 years. I am fully insured and have my Pesticides/Turf licenses. I offer one time, weekly, monthly and year round services. . I also have my NC Waste Water licences. Refernces available on request. My services are available 7 days a week. Free estimates


101 Building Services

5.00(
18
)

101 Building Services

5.00(
18
)
Customers say: Quality work
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers

We have 25 years experience working with our clients to get the results they need and as a result most of our business comes from friends that have been with us for years.

We have 25 years experience working with our clients to get the results they need and as a result most of our business comes from friends that have been with us for years.


Avatar for My Handy Mate LLC Improvement & Remodeling

My Handy Mate LLC Improvement & Remodeling

4.57(
46
)

My Handy Mate LLC Improvement & Remodeling

4.57(
46
)
Customers say: True professional
14 years of experience

We are a full service remodeling company and are a local family owned company. Experience Remodeling Excellence. Specialties include bathroom, basement, full home and kitchen renovations. My Handy Mate’s mission is to perform the highest level of quality construction services at fair and competitive prices. To also preserve the integrity of our company through repeat and referral business achieved by customer satisfaction in all areas including timeliness, attention to detail and customer service. We vow to maintain the highest levels of professionalism, honesty and friendliness in our relationships with our suppliers, professional contacts and most importantly our customers. There are some other things we do well such as treat people right, give free written estimates, answer our phones and show up on time! Let us be the last call you will ever need to make. Licensed, Bonded and Insured.

We are a full service remodeling company and are a local family owned company. Experience Remodeling Excellence. Specialties include bathroom, basement, full home and kitchen renovations. My Handy Mate’s mission is to perform the highest level of quality construction services at fair and competitive prices. To also preserve the integrity of our company through repeat and referral business achieved by customer satisfaction in all areas including timeliness, attention to detail and customer service. We vow to maintain the highest levels of professionalism, honesty and friendliness in our relationships with our suppliers, professional contacts and most importantly our customers. There are some other things we do well such as treat people right, give free written estimates, answer our phones and show up on time! Let us be the last call you will ever need to make. Licensed, Bonded and Insured.


Russell's Tree Service

5.00(
18
)

Russell's Tree Service

5.00(
18
)
Customers say: Quality work
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers

In business since 2000. Insured, certificates available on request. We specialize in hard to remove trees. We are insured.

"Great work!"

brandy e on December 2018

In business since 2000. Insured, certificates available on request. We specialize in hard to remove trees. We are insured.

"Great work!"

brandy e on December 2018


Avatar for TBH Landscaping LLC

TBH Landscaping LLC

5.00(
6
)

TBH Landscaping LLC

5.00(
6
)
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers

We have the experience and dedication to bring your dreams to reality! Specializing in landscaping and lawn maintenance, all year round. We guarantee your satisfaction and we won’t leave until the job is done right. We pride ourselves on the quality work we provide, while delivering great customer service! From maintenance, grading, and stump griding, to sod installation, topsoil, mulch and more... Call or click to schedule a free estimate today!

"very well. They are Really nice, honest people."

Margaret J on November 2020

We have the experience and dedication to bring your dreams to reality! Specializing in landscaping and lawn maintenance, all year round. We guarantee your satisfaction and we won’t leave until the job is done right. We pride ourselves on the quality work we provide, while delivering great customer service! From maintenance, grading, and stump griding, to sod installation, topsoil, mulch and more... Call or click to schedule a free estimate today!

"very well. They are Really nice, honest people."

Margaret J on November 2020


Butler contracting

5.00(
5
)

Butler contracting

5.00(
5
)
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers

Our mission is to be a provider that brings back the personal touch with our customers. We will build a relationship that will last a lifetime after you see our quality work. As a locally owned and operated business we feel invested in our clients and constantly strive for customer satisfaction. We won't leave until the job is done right! Call or click to schedule an estimate today!

"How did it go? Positively EXCELLENT!!! I would give Butler Contracting 10 stars if I could. Scott is very professional and knowledgeable. He is honest and trustworthy. His prices are on the mark but their workmanship is above and beyond. Scott is a can do type of guy and his crew is helpful and accommodating. They work nice and neat and keep their work debris free. The project started with just the driveway. As the work progress I was so happy with what I saw I contracted him to do a walkway that lead around the side of the house and into the yard. He routed the down spouts under the walkway and pipes that took the rain water away from the house. He thought of everything he really knows his stuff. From the walkway I had him do the patio off the back of the house. He graded the property when he was done. His work is impeccable. He is definitely my go to guy. Easy to work with , down to earth, and excellent work from underlayment to finished top layer. I am happy I found him. He came recommended to me and I am happy to recommend Bulter Contracting to you reading this you will not be disappointed."

Tarq R on January 2022

Our mission is to be a provider that brings back the personal touch with our customers. We will build a relationship that will last a lifetime after you see our quality work. As a locally owned and operated business we feel invested in our clients and constantly strive for customer satisfaction. We won't leave until the job is done right! Call or click to schedule an estimate today!

"How did it go? Positively EXCELLENT!!! I would give Butler Contracting 10 stars if I could. Scott is very professional and knowledgeable. He is honest and trustworthy. His prices are on the mark but their workmanship is above and beyond. Scott is a can do type of guy and his crew is helpful and accommodating. They work nice and neat and keep their work debris free. The project started with just the driveway. As the work progress I was so happy with what I saw I contracted him to do a walkway that lead around the side of the house and into the yard. He routed the down spouts under the walkway and pipes that took the rain water away from the house. He thought of everything he really knows his stuff. From the walkway I had him do the patio off the back of the house. He graded the property when he was done. His work is impeccable. He is definitely my go to guy. Easy to work with , down to earth, and excellent work from underlayment to finished top layer. I am happy I found him. He came recommended to me and I am happy to recommend Bulter Contracting to you reading this you will not be disappointed."

Tarq R on January 2022

...
Showing 1-10 of 66
FAQs for brick and stone patios, walks, and steps installation projects in Camp Lejeune, 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 Camp Lejeune, 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.