Flagstone and cut stone patios for Rochester yards, with a look all their own and a base that stays level through freeze and thaw.
Every piece of natural stone has its own color, veining, and edge, so a stone patio never looks like the one next door. Flagstone and cut stone have a weight and texture that sit comfortably beside perennial gardens, mature trees, and older houses. Peters’ Patio and Landscape builds natural stone patios for homeowners in Rochester, Stewartville, Byron, and nearby towns.
Stone isn't the only option, and it isn't right for every yard. We also build paver patios, and part of our job is helping you weigh the two against your budget and the style of your house. Some homeowners end up mixing them, with a paver field and a stone border or a stone landing at the door.
There are two main ways to lay stone. Irregular flagstone has natural, uneven edges that fit together like a puzzle, which gives a relaxed, informal surface. Cut stone has squared sides and straighter joints for a tidier, more formal pattern. The gaps between stones can be packed with polymeric sand, filled with gravel, or planted with low ground covers, depending on how much foot traffic the patio gets and the look you prefer.
A stone patio is easier to tie into the rest of the yard when nearby features use stone too. It pairs well with stone steps down from a back door or boulder walls along a slope, so the same materials repeat from one area to the next.
Our Work
See the full gallery →The surface only lasts if the ground below is prepared. We excavate the patio area, then bring in aggregate base and compact it one layer at a time. The finished grade slopes gently away from the house so rain and spring melt don't collect against the foundation. Thick stones are bedded so they sit firm, without wobbling when someone steps on an edge. Skipping any of this is how stone patios heave or develop low spots after a few Minnesota winters.
Stone does cost more to install than pavers, mostly because each piece has to be sorted, fit, and sometimes trimmed by hand. Pavers are more uniform and go down faster. Both hold up well here when the base is done right.
Book a stone patio consultation and we'll bring flagstone and cut stone samples to your Rochester home so you can see them in your own yard.
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.
★★★★★ Reviews from Google
Great workmanship, accommodating and great service.
Patrick ClarkeGoogle reviewOur 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 reviewwe 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 reviewGreat 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 reviewWe 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 reviewI 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 reviewWorking 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 reviewWe 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 reviewWe 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 reviewReally 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 reviewPeters' 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 reviewGreat guys, very professional, so happy with the finished patio, wall and landscaping!
Knute HammerbergGoogle reviewPeters did a great job. The wall looks great. They were quick and efficient. Left the yard and lawn looking great.
Linda FreedingGoogle reviewWe 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 reviewWe look forward to discussing your dream outdoor space, get in touch today to schedule a consultation!
Projects like this often include these.




