Premium Landscaping for Better Outdoor Living
Trusted by Hudson Valley homeowners for lasting results, clean craftsmanship, and straightforward service from estimate to install.
Our Story
At 22, Steve Relyea had a truck, a lawnmower, and a simple plan: knock on doors until someone said yes. What started as mowing lawns one neighborhood at a time quickly turned into something bigger.
After graduating from SUNY Cobleskill and learning the craft of an arborist, Steve didn’t want his knowledge to stay on paper. He wanted to apply it in the real world: on real properties, with real problems to solve. He built Red Cedar the old-school way: show up, do the work right, and let results speak for themselves.
Forty years later, Steve still doesn’t take the growth for granted. That one truck became a fleet of more than 30, but the mindset stayed the same. Premium work, done with care. Straight communication. And a standard you can see the moment the job is finished.
Even with an expert team behind him, Steve still enjoys being on site, walking properties, consulting with clients, and making sure the plan matches the reality on the ground. These days, that role lets him stay locked in on the latest equipment, methods, and industry best practices—so Red Cedar keeps delivering reliable work at a premium level.
Steve on site
Even after 40 years, Steve still enjoys walking properties, meeting with clients, and making sure the plan matches the reality on the ground. He stays hands-on because that’s what keeps Red Cedar’s standards where they should be. When you work with Red Cedar, there’s a good chance Steve’s been on your site — evaluating conditions, consulting on the approach, and making sure the crew has what they need to deliver.
Crew
Red Cedar’s crew is the reason the work looks the way it does. We run consistent teams across jobs — experienced operators, skilled laborers, and crew leads who know what “done right” looks like. When you hire Red Cedar, you’re getting a team that takes pride in clean execution and treats your property with respect.
Equipment
What started with one truck is now a fleet of more than 30 vehicles, excavators, loaders, and specialized equipment built for serious outdoor work. We invest in proper equipment because it means better results, faster timelines, and less disruption to your property. The right machine for the job isn’t optional — it’s how we operate.
Built on Experience, Trusted for Results
At Red Cedar Landscapes, Inc, we’ve been helping homeowners and property managers improve their outdoor spaces since 1987. We’re a family-owned company based in Hyde Park, and we serve clients across the Hudson Valley, including Hudson, Catskill, and Columbia County. Over the years, we’ve grown from one truck and a lawnmower into a full-service landscaping company with a 28-person team and a fleet of the right equipment to handle everything from detailed landscape work to patios, outdoor kitchens, and mulch installation.
What matters most to us is simple: do the job right, communicate clearly, and build outdoor spaces that last. That approach has helped us earn the trust of estate homeowners, commercial property managers, and families who want their property to look sharp and function the way it should.
What makes our company different
- 40+ years of hands-on experience in landscaping, hardscaping, drainage, excavation, and seasonal outdoor services
- Family-owned and locally trusted with deep roots in the Hudson Valley
- Premium workmanship with attention to base prep, finish detail, grading, and long-term performance
- Clear communication so you know what’s happening, what comes next, and what it takes to do the work right
- The right equipment for the job, which helps us work efficiently and reduce disruption on your property
Built on real field experience
Our company was built the old-school way. Steve Relyea started Red Cedar when he was 22 with a truck, a lawnmower, and a willingness to knock on doors and earn work. After graduating from SUNY Cobleskill and learning the arborist trade, he brought that knowledge into the field and built the company through hard work, strong results, and straightforward service. That mindset still drives how we work today.
Even now, Steve stays involved in walking properties, reviewing site conditions, and helping match the plan to the real conditions on the ground. That hands-on approach helps us deliver landscaping and hardscaping solutions that look great, drain properly, and hold up through Hudson Valley seasons.
Outdoor services designed to last
We’re known as a premium outdoor services company because we focus on more than just curb appeal. We think about function, drainage, grading, material choice, and maintenance from the start. Whether you hire us for landscaping, a patio, an outdoor kitchen, raised beds, retaining walls, or mulch delivery and installation, our goal is the same: clean craftsmanship and long-term results.
When you contact us, we keep the process simple. Most clients call us to talk through the project and share ideas, measurements, or a sketch. We review the details, provide a rough cost range, and schedule a site visit if needed. From there, we develop the quote, set expectations, and schedule the work based on weather and site conditions. We believe that a smooth process is just as important as a strong finished result.
A crew you can count on
Our team includes experienced crew leads, operators, and field workers who understand what “done right” looks like. We run consistent crews, we respect your property, and we show up prepared. With more than 30 vehicles and specialized equipment behind us, we can take on everything from landscape installations to hardscape construction and material delivery with the efficiency our clients expect.
Let’s talk about your project
If you’re looking for a landscaping company in Hyde Park or anywhere in the Hudson Valley that brings experience, quality, and honest communication to the job, we’d be glad to help. Call Red Cedar Landscapes, Inc at (845) 288-4207 or reach out to us to discuss your project. We’ll learn about your goals, give you a clear next step, and help you build an outdoor space you’ll enjoy for years.
Red Cedar Landscapes, Inc
1560 State Rte 9G
Hyde Park, NY 12538
Outdoor Services Built to Last
Start Your Outdoor Project Today
Book now for expert workmanship, clear communication, and lasting results across your property.