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

Get matched with top brick and stone patios, walks, and steps installers in Vallejo, CA

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 Vallejo

Avatar for United Chimney Service, Inc.

United Chimney Service, Inc.

579 El Camino Real
4.74(
53
)
Approved Pro

United Chimney Service, Inc.

579 El Camino Real
4.74(
53
)
Approved Pro
Customers say: Quick response
Recommended by 92% of Angi customers
Recommended by 92% of HomeAdvisor customers
14 local quotes requested

At United Chimney Service, Inc., we are a full-service masonry and concrete business with over 37 years in the trade. Our specialty is custom built fireplaces places and outdoor kitchens. We are fully licensed and insured and we can give you a free estimate. Please call us today. We also clean dryer vents and kitchen exhaust systems. We install pizza ovens, fireplace facades, stone, masonry, and pavers. We are Masonry and General Contractor California Contractor License #570119

"Project not completed yet"

Ignace P on February 2025

At United Chimney Service, Inc., we are a full-service masonry and concrete business with over 37 years in the trade. Our specialty is custom built fireplaces places and outdoor kitchens. We are fully licensed and insured and we can give you a free estimate. Please call us today. We also clean dryer vents and kitchen exhaust systems. We install pizza ovens, fireplace facades, stone, masonry, and pavers. We are Masonry and General Contractor California Contractor License #570119

"Project not completed yet"

Ignace P on February 2025


Tri Star Landscaping

10 Aranda Court
4.74(
44
)
Approved Pro

Tri Star Landscaping

10 Aranda Court
4.74(
44
)
Approved Pro
Customers say: Quality work
Recommended by 90% of Angi customers
Recommended by 90% of HomeAdvisor customers
24 local quotes requested

Over 20 years experience. I do exactly what the customer asks for with no complaints. At Tri Star Landscaping we never cut corners and get the job done right the first time. We look forward to working with you and maintaining a long lasting relationship! Give us a call today!

"Price and responsiveness were reasonable but quality of work was uneven."

Joe L on September 2024

Over 20 years experience. I do exactly what the customer asks for with no complaints. At Tri Star Landscaping we never cut corners and get the job done right the first time. We look forward to working with you and maintaining a long lasting relationship! Give us a call today!

"Price and responsiveness were reasonable but quality of work was uneven."

Joe L on September 2024


Onsite Concrete Construction

4250 Abernathy
4.86(
14
)
Approved Pro

Onsite Concrete Construction

4250 Abernathy
4.86(
14
)
Approved Pro
Customers say: Quick response
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
21 years of experience

With over 14 years of experience in the concrete industry, we are the experts you need to take care of your home. We handle everything from concrete flat-work to full foundations. We will treat your home as we would treat our own. Give Onsite Concrete Construction a call today, we look forward to working with you!

"My wife and I found Onsite on the internet and had a meeting with the owner to discuss what we would envision for our front yard. This was going to be a major change to what we had. We felt the price discussed was in order and I told my wife even though you thought it might be a little less money I reminded her that this was going to be a lot more work than she realized. I come from a construction background and new this was no over night job. As a matter of fact it took two months. The company crew is outstanding and work as hard as any body you have ever hired to do anything for you. The finished job really exceeds what we envisioned. This company is first class and five stars do not do them Justus. They far exceed this. Thankyou to all the crew and owner Nicky."

Donald M on March 2022

With over 14 years of experience in the concrete industry, we are the experts you need to take care of your home. We handle everything from concrete flat-work to full foundations. We will treat your home as we would treat our own. Give Onsite Concrete Construction a call today, we look forward to working with you!

"My wife and I found Onsite on the internet and had a meeting with the owner to discuss what we would envision for our front yard. This was going to be a major change to what we had. We felt the price discussed was in order and I told my wife even though you thought it might be a little less money I reminded her that this was going to be a lot more work than she realized. I come from a construction background and new this was no over night job. As a matter of fact it took two months. The company crew is outstanding and work as hard as any body you have ever hired to do anything for you. The finished job really exceeds what we envisioned. This company is first class and five stars do not do them Justus. They far exceed this. Thankyou to all the crew and owner Nicky."

Donald M on March 2022


Avatar for The Paver Co., Inc.

The Paver Co., Inc.

5601 Arnold Road Suite 104
4.40(
21
)
Approved Pro

The Paver Co., Inc.

5601 Arnold Road Suite 104
4.40(
21
)
Approved Pro
Customers say: Quick response
24 local quotes requested
15 years of experience

Located in Sacramento and Dublin in the East Bay Area, the Paver Company specializes in all aspects of Paver Stones, Concrete Block and Synthetic Turf. We service the Greater Sacramento & the East Bay Areas including Roseville, Rocklin, Lincoln, Folsom, El Dorado Hills, Walnut Creek, Pleasanton, Pleasant Hill, Concord, Danville, Blackhawk, Dublin, Livermore and beyond. You can trust The Paver Company to plan, design and install stunning hardscape solutions for your driveway, patio, pool deck, backyard & walkway and more. Reach out to one of our custom paver stone , block or turf experts today for a free consultation and find out how we can make your dreamscape come true.

"Very efficient and excellent workmanship. Good communication skills, keeping us current on progress and exceeding the promised completion date."

John M on August 2023

Located in Sacramento and Dublin in the East Bay Area, the Paver Company specializes in all aspects of Paver Stones, Concrete Block and Synthetic Turf. We service the Greater Sacramento & the East Bay Areas including Roseville, Rocklin, Lincoln, Folsom, El Dorado Hills, Walnut Creek, Pleasanton, Pleasant Hill, Concord, Danville, Blackhawk, Dublin, Livermore and beyond. You can trust The Paver Company to plan, design and install stunning hardscape solutions for your driveway, patio, pool deck, backyard & walkway and more. Reach out to one of our custom paver stone , block or turf experts today for a free consultation and find out how we can make your dreamscape come true.

"Very efficient and excellent workmanship. Good communication skills, keeping us current on progress and exceeding the promised completion date."

John M on August 2023


Avatar for Entrust Masonry Recovery

Entrust Masonry Recovery

2829 Loma Vista Ave
4.83(
9
)
Approved Pro

Entrust Masonry Recovery

2829 Loma Vista Ave
4.83(
9
)
Approved Pro
Customers say: Quick response
6 years of experience
Free onsite estimate

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

"Manual and his team were excellent workers. They kept the work area clean and did a great job. We had bricks repointed and porch surface restored. Would hire them again with no reservations. "

Donald H on June 2025

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

"Manual and his team were excellent workers. They kept the work area clean and did a great job. We had bricks repointed and porch surface restored. Would hire them again with no reservations. "

Donald H on June 2025


Avatar for Artificial Grass Pros, Inc.

Artificial Grass Pros, Inc.

2156 San Ramon Valley Boulevard
5.00(
2
)
Approved Pro

Artificial Grass Pros, Inc.

2156 San Ramon Valley Boulevard
5.00(
2
)
Approved Pro
11 local quotes requested
1 years of experience

We are extremely passionate about the work that we do. You can depend on us to provide a high quality service at a fair and honest price. We understand that the future of our business depends upon our reputation and that is why customer service is by far our highest priority. If you are looking for a professional you can trust, please call today to schedule a no-obligation estimate!

"These guys were awesome from start to finish. Super hard workers they really took their time to make sure everything came out perfect. What I appreciated most was how easy they were to talk to. They kept me in the loop the whole way and made sure I was happy with every step before moving forward. The yard looks amazing now, and you can tell they take pride in what they do. Definitely recommend Artificial Grass Pros if you want a clean job done right by a team that actually cares."

Mark R on June 2025

We are extremely passionate about the work that we do. You can depend on us to provide a high quality service at a fair and honest price. We understand that the future of our business depends upon our reputation and that is why customer service is by far our highest priority. If you are looking for a professional you can trust, please call today to schedule a no-obligation estimate!

"These guys were awesome from start to finish. Super hard workers they really took their time to make sure everything came out perfect. What I appreciated most was how easy they were to talk to. They kept me in the loop the whole way and made sure I was happy with every step before moving forward. The yard looks amazing now, and you can tell they take pride in what they do. Definitely recommend Artificial Grass Pros if you want a clean job done right by a team that actually cares."

Mark R on June 2025


Avatar for Black Diamond Paver Stones & Landscape, Inc.

Black Diamond Paver Stones & Landscape, Inc.

1975 Hamilton Avenue, Ste 5
4.86(
90
)
Approved Pro

Black Diamond Paver Stones & Landscape, Inc.

1975 Hamilton Avenue, Ste 5
4.86(
90
)
Approved Pro
Super Service Award
Customers say: True professional
33 local quotes requested
21 years of experience

Black Diamond has been family owned & operated since 2004 with local offices in San Jose, Novato, San Mateo, San Ramon, Santa Cruz, Carmel, Sacramento, and Thousand Oaks. With an exemplary reputation of being the leader in paver stone and landscape design & installation throughout California, our company’s ultimate goal is to provide an exceptional client experience. Our family of experts will create your custom Dreamscape with a commitment to professionalism, quality, value and customer service. We are "Your Experts," achieving 100% customer satisfaction by offering the highest quality work, including a 27 year warranty on paver installation & a lifetime warranty on paver stones.

"Jeremy and Mario at Black Diamond Pavers & Landscape did an amazing job on our turf and brick layout. Jeremy has a true designer’s eye and matched the new brick perfectly, while Mario’s crew worked quickly, cleanly, and with great attention to detail. The turf looks lush, the seams are flawless, and Jeremy’s plant knowledge tied the whole garden together beautifully. Highly recommend this team — our yard has never looked better!"

Michelle H on September 2025

Black Diamond has been family owned & operated since 2004 with local offices in San Jose, Novato, San Mateo, San Ramon, Santa Cruz, Carmel, Sacramento, and Thousand Oaks. With an exemplary reputation of being the leader in paver stone and landscape design & installation throughout California, our company’s ultimate goal is to provide an exceptional client experience. Our family of experts will create your custom Dreamscape with a commitment to professionalism, quality, value and customer service. We are "Your Experts," achieving 100% customer satisfaction by offering the highest quality work, including a 27 year warranty on paver installation & a lifetime warranty on paver stones.

"Jeremy and Mario at Black Diamond Pavers & Landscape did an amazing job on our turf and brick layout. Jeremy has a true designer’s eye and matched the new brick perfectly, while Mario’s crew worked quickly, cleanly, and with great attention to detail. The turf looks lush, the seams are flawless, and Jeremy’s plant knowledge tied the whole garden together beautifully. Highly recommend this team — our yard has never looked better!"

Michelle H on September 2025


Avatar for Oakmount Concrete

Oakmount Concrete

251 Colima
4.88(
13
)
Approved Pro

Oakmount Concrete

251 Colima
4.88(
13
)
Approved Pro
Super Service Award
Customers say: True professional
Recommended by 100% of Angi customers
Recommended by 100% of HomeAdvisor customers
15 years of experience

At Oakmount Concrete, we take great pride in our experience, expertise, quality and customer service that we provide to meet the consumers 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.

"done as agreed on time"

Morry L on September 2024

At Oakmount Concrete, we take great pride in our experience, expertise, quality and customer service that we provide to meet the consumers 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.

"done as agreed on time"

Morry L on September 2024


Avatar for Vin & Vin Landscaping, LLC

Vin & Vin Landscaping, LLC

1111 Mountain View Ave
5.00(
3
)
Approved Pro

Vin & Vin Landscaping, LLC

1111 Mountain View Ave
5.00(
3
)
Approved Pro
Customers say: Quick response
15 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. Call us today!

"Vin and Vin Landscaping, LLC - very professional & the quality of work was worth it."

Mike B on September 2022

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. Call us today!

"Vin and Vin Landscaping, LLC - very professional & the quality of work was worth it."

Mike B on September 2022


Avatar for California Exteriors, Inc.

California Exteriors, Inc.

1420 E Rsvl Pkwy
4.15(
27
)
Approved Pro

California Exteriors, Inc.

1420 E Rsvl Pkwy
4.15(
27
)
Approved Pro
Customers say: Terrific value
635 local quotes requested
31 years of experience

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!

"Went well, communicated with me and explained all."

Christina F on September 2024

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!

"Went well, communicated with me and explained all."

Christina F on September 2024

...
Showing 1-10 of 602
FAQs for brick and stone patios, walks, and steps installation projects in Vallejo, CA

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 Vallejo, CA 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.