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

Get matched with top brick and stone patios, walks, and steps installers in New Rochelle, NY

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 Rochelle

Avellino Construction

80 Maple St
New on HomeAdvisorNew on HomeAdvisor
Approved Pro

Avellino Construction

80 Maple St
New on HomeAdvisorNew on HomeAdvisor
Approved Pro
10 years of experience
Free onsite estimate

We take great pride in our experience, expertise, quality, and customer service that we provide to meet the consumer's needs. It is our mission to provide excellent workmanship and complete customer satisfaction from start to completion of a project. In order to understand the needs and expectations of our customers, we take great care to work and communicate with every customer in a professional manner. Our reputation is based on service, safety, and quality, regardless of how large or small the job.

We take great pride in our experience, expertise, quality, and customer service that we provide to meet the consumer's needs. It is our mission to provide excellent workmanship and complete customer satisfaction from start to completion of a project. In order to understand the needs and expectations of our customers, we take great care to work and communicate with every customer in a professional manner. Our reputation is based on service, safety, and quality, regardless of how large or small the job.


Avatar for RR Paving and Masonry

RR Paving and Masonry

23 Murray St
4.94(
43
)
Approved Pro

RR Paving and Masonry

23 Murray St
4.94(
43
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
21 years of experience

RR Paving and Masonry has been providing customers with the highest quality brick paving, concrete and masonry projects for years. We are committed to your absolute happiness in our quality craftsmanship work. Please give us a call today for a free estimate and see how dedicated we are to providing you with a world class craftsmanship.

"Great company! If you want a perfect job for a fair price, call them! The owner Raphael is very easy to work with. This is the second time we worked with him and hope to again in the future."

Pete C on February 2023

RR Paving and Masonry has been providing customers with the highest quality brick paving, concrete and masonry projects for years. We are committed to your absolute happiness in our quality craftsmanship work. Please give us a call today for a free estimate and see how dedicated we are to providing you with a world class craftsmanship.

"Great company! If you want a perfect job for a fair price, call them! The owner Raphael is very easy to work with. This is the second time we worked with him and hope to again in the future."

Pete C on February 2023


Avatar for Gabrielle Paving, Inc.

Gabrielle Paving, Inc.

201 Red Hill Road
4.89(
34
)
Approved Pro

Gabrielle Paving, Inc.

201 Red Hill Road
4.89(
34
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
19 years of experience

Gabrielle Paving Inc. We have started our company back in June of 1986. Over 33 years of experience and excellency. Specialists in residential, commercial and municipal. We serve the Tri-State Area, all of Westchester County, Rockland County, as well as Nassau and Suffolk Counties. We also serve from South New Jersey up to Bergen County as well Connecticut State. Fully Licensed and Insured. Call for a free estimate today.(914)906-6486. Thank you. Nilton Duque.

"Gabrielle Paving is FANTASTIC! I had an entire paver stone driveway installed by Gabriele Paving using 3 inch paving blocks in a herringbone pattern and it looks wonderful. I had an old driveway that was in sore need or repair. I considered using asphalt, but asphalt requires a lot of maintenance and the asphalt cracks after a while. Also, I was having this work done for my parents who are elderly and I did not want them to worry about maintenance. I was driving by a home in the neighborhood and I saw what looked like a cobblestone driveway. It looked beautiful and it looked brand new. The owner happened to be outside at the time, so I asked him about his driveway, when he had it done. and who did the work. Turns out the driveway was almost 15 years old, yet it looked brand new! I was hooked and had to find out how I could get one. The owner happened to have the name of the company who paved his driveway in his phone, and he gave me Gabrielle Pavingâ s number. I texted the owner (Mr. Nilton Duque). Mr. Duque sent me a number of photographs of past work that he has done and all of the work looked beautiful. I scheduled a free estimate. Mr. Duque came personally, walked the property, took measurements and made suggestions. I had a water flooding problem in my basement and part of the problem was the pitch and construction of my driveway. Mr. Duque mentioned that the entire pitch and slope of the driveway needed to change and he made a detailed description on how the driveway should be sloped. A driveway made of paver stones is significantly more expensive than a driveway made of asphalt. Mr. Duque said he would make an estimate that contained one price for asphalt and one price for paver stones so that I could make my choice. I also had some other masonry projects around the house that I wanted done and Mr. Duque also gave me separate estimates for all of those items in both asphalt pricing and paver stones pricing. Given that paver stones were more durable than asphalt (and also more beautiful) I went with the paver stones. Mr. Duque scheduled me relatively quickly to have the work started. On the first day of work, the crew arrived promptly and got straight to work. They worked efficiently and harmoniously. It was if they had been doing this work all their lives, they simply knew what they were doing, all based on only verbal instructions. The workers were respectful and courteous. Mr. Duque came often to inspect the work and even helped with the work itself. It was a massive job and halfway through I wasnâ t sure if I had made the right choice given the expense and amount of work that needed to be done. However, as the first set of pavers were being installed, and the Herringbone pattern revealed, I started to cry. It was SOOOOOO BEAUTIFUL! For over 40 years I had been looking at a broken, cracked and damaged driveway, but now a work of art started to emerge. The workers came every day and came on time. They do not however work when it rains because this work cannot be completed in the rain. The work was done on schedule, looks beautiful and was well sloped exactly as Mr. Duque had described! I am so glad I had this work done! It was an expense, however good work and good workers deserve to be paid. If you are considering getting your driveway done, Gabrielle Pavers is worth looking into. I am a very, very picky person when I choose people to do work at my home. So am very pleased with Mr. Duque and Gabrielle Pavers. If you have any questions, please feel free to e-mail or text me at rwg215@nyu.edu or (914) 792-8860. Thanks!"

Robert G on December 2022

Gabrielle Paving Inc. We have started our company back in June of 1986. Over 33 years of experience and excellency. Specialists in residential, commercial and municipal. We serve the Tri-State Area, all of Westchester County, Rockland County, as well as Nassau and Suffolk Counties. We also serve from South New Jersey up to Bergen County as well Connecticut State. Fully Licensed and Insured. Call for a free estimate today.(914)906-6486. Thank you. Nilton Duque.

"Gabrielle Paving is FANTASTIC! I had an entire paver stone driveway installed by Gabriele Paving using 3 inch paving blocks in a herringbone pattern and it looks wonderful. I had an old driveway that was in sore need or repair. I considered using asphalt, but asphalt requires a lot of maintenance and the asphalt cracks after a while. Also, I was having this work done for my parents who are elderly and I did not want them to worry about maintenance. I was driving by a home in the neighborhood and I saw what looked like a cobblestone driveway. It looked beautiful and it looked brand new. The owner happened to be outside at the time, so I asked him about his driveway, when he had it done. and who did the work. Turns out the driveway was almost 15 years old, yet it looked brand new! I was hooked and had to find out how I could get one. The owner happened to have the name of the company who paved his driveway in his phone, and he gave me Gabrielle Pavingâ s number. I texted the owner (Mr. Nilton Duque). Mr. Duque sent me a number of photographs of past work that he has done and all of the work looked beautiful. I scheduled a free estimate. Mr. Duque came personally, walked the property, took measurements and made suggestions. I had a water flooding problem in my basement and part of the problem was the pitch and construction of my driveway. Mr. Duque mentioned that the entire pitch and slope of the driveway needed to change and he made a detailed description on how the driveway should be sloped. A driveway made of paver stones is significantly more expensive than a driveway made of asphalt. Mr. Duque said he would make an estimate that contained one price for asphalt and one price for paver stones so that I could make my choice. I also had some other masonry projects around the house that I wanted done and Mr. Duque also gave me separate estimates for all of those items in both asphalt pricing and paver stones pricing. Given that paver stones were more durable than asphalt (and also more beautiful) I went with the paver stones. Mr. Duque scheduled me relatively quickly to have the work started. On the first day of work, the crew arrived promptly and got straight to work. They worked efficiently and harmoniously. It was if they had been doing this work all their lives, they simply knew what they were doing, all based on only verbal instructions. The workers were respectful and courteous. Mr. Duque came often to inspect the work and even helped with the work itself. It was a massive job and halfway through I wasnâ t sure if I had made the right choice given the expense and amount of work that needed to be done. However, as the first set of pavers were being installed, and the Herringbone pattern revealed, I started to cry. It was SOOOOOO BEAUTIFUL! For over 40 years I had been looking at a broken, cracked and damaged driveway, but now a work of art started to emerge. The workers came every day and came on time. They do not however work when it rains because this work cannot be completed in the rain. The work was done on schedule, looks beautiful and was well sloped exactly as Mr. Duque had described! I am so glad I had this work done! It was an expense, however good work and good workers deserve to be paid. If you are considering getting your driveway done, Gabrielle Pavers is worth looking into. I am a very, very picky person when I choose people to do work at my home. So am very pleased with Mr. Duque and Gabrielle Pavers. If you have any questions, please feel free to e-mail or text me at rwg215@nyu.edu or (914) 792-8860. Thanks!"

Robert G on December 2022


Avatar for DSR Landscaping & Home Improvement, Inc.

DSR Landscaping & Home Improvement, Inc.

17 Ox-Yoke Road
4.50(
12
)
Approved Pro

DSR Landscaping & Home Improvement, Inc.

17 Ox-Yoke Road
4.50(
12
)
Approved Pro
Customers say: True professional
Recommended by 91% of Angi customers
Recommended by 91% of HomeAdvisor customers
17 years of experience

DSR Landscaping & Home Improvement, Inc., 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 is what makes us true professionals.

"I needed my garage demolished as soon as possible for insurance purposes. Despite the cold and snow, Jose and his crew showed up and got the project done in less than half a day for a reasonable price. I would definitely recommend them. I will be using their services for future projects."

Karina K on January 2025

DSR Landscaping & Home Improvement, Inc., 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 is what makes us true professionals.

"I needed my garage demolished as soon as possible for insurance purposes. Despite the cold and snow, Jose and his crew showed up and got the project done in less than half a day for a reasonable price. I would definitely recommend them. I will be using their services for future projects."

Karina K on January 2025


Avatar for Casarella Contracting, Corp.

Casarella Contracting, Corp.

71 Carol Ln
New on HomeAdvisorNew on HomeAdvisor
Approved Pro

Casarella Contracting, Corp.

71 Carol Ln
New on HomeAdvisorNew on HomeAdvisor
Approved Pro
28 years of experience
Free onsite estimate

Casarella Contracting Corp is a locally owned and operated company that values honesty and integrity in all aspects of our business. Our dedicated team of professionals have over 10 years of hands on experience, to provide innovative ideas and suggestions tailored to your projects. Our services are customized to your individual needs, paying close attention to the details of each project that we are involved with. Please feel free to contact us today!

Casarella Contracting Corp is a locally owned and operated company that values honesty and integrity in all aspects of our business. Our dedicated team of professionals have over 10 years of hands on experience, to provide innovative ideas and suggestions tailored to your projects. Our services are customized to your individual needs, paying close attention to the details of each project that we are involved with. Please feel free to contact us today!


Gil's Paving, LLC

152 N Broadway
4.30(
41
)
Approved Pro

Gil's Paving, LLC

152 N Broadway
4.30(
41
)
Approved Pro
Customers say: Quality work
Recommended by 90% of Angi customers
Recommended by 90% of HomeAdvisor customers
16 years of experience

Gil's Paving, LLC has been serving the weschester county and surrounding areas. For the last 22 years we are proud to offer the highest expertise on asphalt driveways asphalt parklands comercial business and residential we will make sure you be satisfied with the final product. Gils paving Owner. Froylan Gil

"Gil certainly knows his craft very well. His attention to detail is second to none"

Sid S on July 2019

Gil's Paving, LLC has been serving the weschester county and surrounding areas. For the last 22 years we are proud to offer the highest expertise on asphalt driveways asphalt parklands comercial business and residential we will make sure you be satisfied with the final product. Gils paving Owner. Froylan Gil

"Gil certainly knows his craft very well. His attention to detail is second to none"

Sid S on July 2019


RRS Builders Corp.

3339 Parkway Drive
4.82(
103
)
Approved Pro

RRS Builders Corp.

3339 Parkway Drive
4.82(
103
)
Approved Pro
Super Service Award
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
22 years of experience

We are a family owned, full service remodeling company that specializes in kitchens, bathrooms, basements & garages. We also specialize in brick & stone projects! superior craftsmanship - Call Now!

"this is just a test"

Katarina L on August 2024

We are a family owned, full service remodeling company that specializes in kitchens, bathrooms, basements & garages. We also specialize in brick & stone projects! superior craftsmanship - Call Now!

"this is just a test"

Katarina L on August 2024


Avatar for Armstrong Masonry & Pavers

Armstrong Masonry & Pavers

133 Glen Ave., 1st Floor
5.00(
6
)
Approved Pro

Armstrong Masonry & Pavers

133 Glen Ave., 1st Floor
5.00(
6
)
Approved Pro
Customers say: Quick response
7 years of experience
Free onsite estimate

We are dedicated to providing our clients with the very best in concrete installation and repair for driveways, sidewalks, patios, steps and a variety of other projects. With over 15 years of industry experience, we take and enormous amount of pride in the attention to detail put into each of the projects we're involved with. We're known for our quality work and the integrity of our business. We look forward to building long-term relationships with our clients, and guarantee your satisfaction.

"Again Phil came through with amazing work! Had to redo my front walkway. Phil gave me an amazing price, started when he said he will start and did it all in 2 days. Like night and day! He has also remodeled my back yard which was a complete transformation that when I show people what it looked like before their jaw drops to the ground! And he also fix my chimney and removed tar on the side of the chimney (that the previous owner did for some unknown reason) when every other contractor told me u cant remove the tar unless you rebuild the whole chimney. I trust Phil and his crew 100% and you would be crazy if you didn't hire them for any outdoor job. I will be hiring him again to do my walkway on the side of my house as well! Here are just some of the before and after pics of my front walkway, backyard and chimney. Judge for yourself! Thank you again Phil! "

Eric D on April 2025

We are dedicated to providing our clients with the very best in concrete installation and repair for driveways, sidewalks, patios, steps and a variety of other projects. With over 15 years of industry experience, we take and enormous amount of pride in the attention to detail put into each of the projects we're involved with. We're known for our quality work and the integrity of our business. We look forward to building long-term relationships with our clients, and guarantee your satisfaction.

"Again Phil came through with amazing work! Had to redo my front walkway. Phil gave me an amazing price, started when he said he will start and did it all in 2 days. Like night and day! He has also remodeled my back yard which was a complete transformation that when I show people what it looked like before their jaw drops to the ground! And he also fix my chimney and removed tar on the side of the chimney (that the previous owner did for some unknown reason) when every other contractor told me u cant remove the tar unless you rebuild the whole chimney. I trust Phil and his crew 100% and you would be crazy if you didn't hire them for any outdoor job. I will be hiring him again to do my walkway on the side of my house as well! Here are just some of the before and after pics of my front walkway, backyard and chimney. Judge for yourself! Thank you again Phil! "

Eric D on April 2025


Avatar for Raifa Construction

Raifa Construction

27 Webster Ave
4.79(
14
)
Approved Pro

Raifa Construction

27 Webster Ave
4.79(
14
)
Approved Pro
Customers say: Quality work
Recommended by 92% of Angi customers
Recommended by 92% of HomeAdvisor customers
5 years of experience

Raifa Construction 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.

"Great quality work"

Roselyn R on April 2024

Raifa Construction 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.

"Great quality work"

Roselyn R on April 2024


"I interviewed a few people before making my decision using Rok and Iâ m glad I did. I did a complete gut renovation and he basically made my revision come to fruition. Even with the delayed/problems with renovations he always kept me informed. U told me he would always have someone at my house working and that he did. Not like the contractors Iâ ve worked with in the past that say that but then once they get the job.. the â oh someone would be thereâ and no one comes. I had a leak issue and he made it to my house 10 pm to assure it was taken of. Roc is reliable and hard working."

Taffrena T on September 2024

*General Contractor

"I interviewed a few people before making my decision using Rok and Iâ m glad I did. I did a complete gut renovation and he basically made my revision come to fruition. Even with the delayed/problems with renovations he always kept me informed. U told me he would always have someone at my house working and that he did. Not like the contractors Iâ ve worked with in the past that say that but then once they get the job.. the â oh someone would be thereâ and no one comes. I had a leak issue and he made it to my house 10 pm to assure it was taken of. Roc is reliable and hard working."

Taffrena T on September 2024

...
Showing 1-10 of 999
FAQs for brick and stone patios, walks, and steps installation projects in New Rochelle, NY

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 Rochelle, NY 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.

  • 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.

  • professional installing brick siding on exterior of home

    Wondering how much it costs to brick a house in 2025? Get a breakdown of material, labor, and installation costs—plus tips to save money.

  • stone steps through garden in a terraced backyard

    Wondering how much it costs to add stone steps to your landscaping? Read on to set your budget.