Looking for service near Kenyon, MN? View our Kenyon location

Paver and Stone Outdoor Steps in Rochester, MN

Steady, even steps of paver block or natural stone to replace cracked concrete or rotting wood at Rochester homes, built to ride out freeze and thaw.

Why Steps Wear Out Faster Than the Rest of the Yard

Few parts of a property work as hard as its steps. They carry daily foot traffic, hold snow and ice for much of the winter, and sit on ground that frost lifts and drops every year. Peters’ Patio and Landscape builds outdoor steps for Rochester homeowners, including entry steps from the driveway to the front door, wide steps off a patio door, and short flights that link a patio to the lawn on a sloped lot.

Most of the steps we're asked to replace are poured concrete that has cracked and sunk, or wood that rotted at the ground line. A concrete step is a single slab, so when frost raises one corner, the whole thing tilts and breaks. Steps built from separate block or stone units on a compacted base can shift slightly with the ground and settle back. If one unit gets damaged, we can pull it and set a new one without rebuilding the whole run.

Paver steps use step units or wall block topped with matching caps, so the color can tie into your patio or front walk. Natural stone steps use big slabs, often limestone, and have a heavier look that suits gardens and hillsides. Boulder steps are set right into a slope, usually next to a boulder wall, and work well for a path that climbs from the house to the back of the yard.

The work that matters most is underground. We dig out, place aggregate base in compacted layers, and give each step a solid footing. Every rise is the same height and every tread is deep enough for a full stride, since one odd step is the one people catch a toe on. Treads get a slight pitch so water runs off before it can freeze.

Planning Your Steps

We look at the grade, the door or patio the steps will serve, and where water flows during a storm. That sets how many steps you need, how wide they should be, and which materials make sense. Extra width helps when you're carrying groceries or patio furniture. Step lights are worth discussing early, because wiring them in during the build costs much less than adding them later.

Winter care matters too. Heavy use of rock salt can damage stone and concrete and burn nearby plants, so shovel early, use sand for traction, and keep salt to a minimum. Steps can go in with a new walkway or patio as part of a larger hardscaping project, or on their own.

Request a quote for new steps and we'll measure the rise and talk through materials at your Rochester home.

Need More Inspiration?

Are you looking to renovate your property but are not sure what to add? View our gallery to see the many attractive landscapes and outdoor living areas we have previously designed and built.

landscaping ideas Minnesota

What Clients Are Saying

Reviews from Google

  • ★★★★★

    Great workmanship, accommodating and great service.

    Patrick ClarkeGoogle review
  • ★★★★★

    Our backyard had suffered from significant neglect over the years. Darren collaborated with us on the new design and we are highly satisfied with the final outcome. He and his team demonstrated diligence and efficiency completing this extensive project within just 1 week. We truly appreciate the craftmanship and specialized skills provided by Darren, Patrick, Grant, and Angel and we look forward to enjoying our new patio and fire table for years to come. As we reside on a corner lot, we have received numerous compliments from the community regarding the quality of our patio, fire table, walkway, and landscaping. We highly recommend Peter patio and landscaping. Thank you.

    Mark SandersGoogle review
  • ★★★★★

    we had a challenging backyard- these guys amazed us from the get go. Extremely professional, talented, & completed our project in a timely manner. There work is nothing less than amazing and we would recommend them 100%!

    Jessica JohnsonGoogle review
  • ★★★★★

    Great to work with throughout the entire process. Awesome product and impressed with the people that worked on the patio. Very professional and pleasant to deal with. We love the final product!

    Scott HaglundGoogle review
  • ★★★★★

    We are pleased with the experience we had with Peters’ Patio & Landscape. Darren and his team were professional, hard working and respectful. They were conscientious of the property and neighborhood. The team worked long days and addressed unexpected obstacles. They always had our best interest in mind and communicated expectations for the day and week. The finished product exceeds our expectations! Would recommend if you value efficiency, attention to detail, communication, and workmanship.

    T EGoogle review
  • ★★★★★

    I highly recommend Peters Patio and Landscape. Darren and his team was professional, very hard working and exceeded our expectations. If you have a landscaping project, be sure to contact them. Thank you

    David SauerGoogle review
  • ★★★★★

    Working with Peterson Patio & Landscape in the summer of 2025 was an outstanding experience for our family. They transformed the entire exterior of our home in Rochester, including a beautiful water fountain feature in the front that has become one of our favorite parts of the project, including the rock (large and small). Their craftsmanship was excellent, and their crew was always friendly, respectful, and easy to have around. What impressed us even more was their follow‑through. This spring, they came back on their own to check the work and replace a few warrantied products — no hassle, no excuses, just great service. Darren was fantastic to work with from start to finish. He answered every question quickly, communicated clearly, and delivered exactly what he promised. We couldn’t be happier with the results or the customer service. Peterson Patio & Landscape is a company that truly stands behind its work. Brad and Joanie Trahan Rochester, MN. Pictures coming soon!

    Brad TrahanGoogle review
  • ★★★★★

    We are very happy with the work provided by Peter’s Patio & Landscape. The crew was excellent! They were on time and worked very efficiently. Everything was done very well and our yard looks awesome. I would highly recommend them if you are looking for high quality and efficient services.

    Anna StoryGoogle review
  • ★★★★★

    We had a fantastic experience with Peters on our new paver patio! They used high-quality materials and clearly put a great deal of time and care into making sure the base was solid. Darren and Pat were wonderful to work with throughout the design process, listening to our ideas and transforming our outdoor space into an area that we love! The whole crew was incredibly professional, respectful, and hardworking every step of the way. It was great listening to them laugh and joke and enjoying each other’s company. They were always sweeping and tidying up, and making sure the space was safe and clean at the end of each day. We highly recommend them to anyone looking for quality workmanship and excellent service in southern Minnesota!

    Brianna TranbyGoogle review
  • ★★★★★

    Really happy with how our new retaining wall turned out. Moved into a new house with a crumbling wall and Darren and his team were easy to work with, walked me through the whole process, and finished the project exactly when they said they would. Would definitely recommend for future projects.

    Clinton Smith-PettersGoogle review
  • ★★★★★

    Peters' did a small patio for us and I really liked the job they did, they were polite, clean and tidy, and they did not mess around. I have them booked to do our back patio now. I highly recommend.

    Janelle WoldGoogle review
  • ★★★★★

    Great guys, very professional, so happy with the finished patio, wall and landscaping!

    Knute HammerbergGoogle review
  • ★★★★☆

    Peters did a great job. The wall looks great. They were quick and efficient. Left the yard and lawn looking great.

    Linda FreedingGoogle review
  • ★★★★★

    We were very comfortable working with Peter’s Patio and Landscaping. They were very knowledgeable and professional. They listened to what we wanted and the results were great!

    Diane StichaGoogle review

See more client reviews

Let's Transform Your Property!

We look forward to discussing your dream outdoor space, get in touch today to schedule a consultation!