Utah Fences & Decks
BUILT to LAST a LIFETIME

Services
Benefits
Our Reviews
Jared D.Excellent work, even with snow on the ground they worked through it and installed a great metal fence for me.read moreread less
Jared K.We had a full vinyl fence put in on our new house by Stonehenge. We got a bunch of bids from local companies, and decided to go with Stonehenge. While it wasn't the cheapest option, it was the quality that we were looking for. The service provided by Stonehenge was great. They were timely, professional, and respectful. I would gladly do business with them in the future. Highly, highly recommended if you're looking for a fence.read moreread less
Bruce N.Stonehenge recently replaced a 35-year old fence around our pretty large property. I had used them a few years before, for one side of our fence that had fallen down, and while their bid wasn't the absolute cheapest, they seemed more able and willing to deal with some tricky areas (like working around a shed and chicken coop) than others we got bids from. They did a good job then, so it made sense to have them bid our recent job. As before, their bid wasn’t the absolute lowest, but they seemed more competent and understanding of what we needed than others who submitted bids. Rob even found us someone to tear out and haul away our old fence at no cost to us. Their post crew with Marv had some big concrete balls to deal with, which required hand-digging and then using a lot more concrete than planned to fill them in. This did not change their quoted price. The crew that finished the fence (headed by Juan) also worked hard and did a good job. The crews always came when they were scheduled and were here and ready to work well before 8 each morning. We were impressed with their work ethic, their competence, their efficiency, and their communication throughout the whole project. Caroline, in the office, also kept us posted on the timetable and helped insure that we complied with all city requirements and regulations before starting. I wouldn’t hesitate to use Stonehenge again. And next time I probably won’t bother getting other bids!read moreread less
Jessica G.We are EXTREMELY happy with our fence from Stonehenge. Juan was the installer and he and his team did such an INCREDIBLE job. He involved us with every decision and how we wanted it. He was detailed in every measurement and made sure it looked perfect. It’s BEAUTIFUL! Randal was our sales person, and he was SO GOOD to stay in constant communication with us and help with any questions we had. The quality of this fence is SO GREAT! It’s strong and sturdy, and the gate system is AMAZING! We HIGHLY recommend going with this company!read moreread less
Gustavo S.Excellentread moreread less
Tanner J.They did a great job with our fence. They had clear, effective communication the entire time. Showed up when they said they would, made the fence look great, and have been very responsive throughout the entire process.read moreread less
Dan H.Stonehenge installed vinyl fencing for us. Pricing was very reasonable and affordable. The sales person was very professional and knowledgeable. The installers did a great job and worked hard. Highly recommended!read moreread less
Brindy L.They were great! They put a beautiful fence and gates in. My little dog’s could sneak under the gates when they first put them up. They modified a piece and came back and fixed the gate so it would keep my dogs in. I am so appreciative that they took the time to help solve my problem. Stonehenge Fence is a company that serves its customers. Thank you.read moreread less
Andrew G.
Recently had a Stonehenge fence put in my yard and can't say enough good things about them. The fence is great quality and it looks great at the same time. They were really easy to work with and worked around my schedule as I was not ready to put in the fence right away but was still able to get it done quickly when I needed or wanted it done. The install was very easy and the crew was great to work with. Any fence company could have done the install, however I am really glad I chose to go with Stonehenge Fence. Other people may have had problems but I had none and wouldn't take working with them back and would recommend them to anyone.read moreread less
Teina N.Justin and team were awesome to work with. As you can see from the pics, the patio and deck surpassed our expectations and couldn't be happier with the final outcome. Give Justin a call. Teina and Sharronread moreread less
Dean D.We could not be happier with Stonehenge Fence and Deck, They did an outstanding job installing our new fence. Rob Bona was an Excellent salesman. I would recommend him to anyone looking to install or replace their fence. Rob was on top of everything and was very responsive to all of our need. We give Stonehenge 5 stairs and will recommend them to all of our friends and neighbors.read moreread less
DavidEsperanza S.This was a second time using Stonehenge to do another section for our house in which we were indecisive of putting our gate fence at first so we left it out but then we changed our mind to added with the rest of the fence , with all of our indecisive and craziness decisions, Rob was very kind and patient to accommodate us in their schedule and work everything out with a fast pace. The guys who set up our fence post and our gate were very friendly and respectful. We will definitely be referring them to our friends and neighbors.read moreread less
Mark H.They did a great job! Ask for Randall on a quote and request Juliane to do the install. They are both amazing. I am very happy. Also, they gave me a great price. Mark Harmon Provoread moreread less
Diane W.It’s easy for me to give a 5 -STAR review for Stonehenge Fence & Deck!! We used them in 2017 and called them back in April 2025 after acquiring some additional land with our property. They were delightful from beginning to end, from setting up appointments, to answering questions with clarity. The installers were FANTASTIC - so impressive! So from the office to the field, Stonehenge has ticked all the boxes for us! They’ve obviously put work in developing a business system that works as you can see the coordination from department to department in their organization, and I appreciate it!! Well-done!!read moreread less
Diane B.Stonehenge was replacing a neighbors fence. Cortez Crew did the removal and while the one fence was down, they were so kind to nail in a slat that had come loose on our adjoining neighbors fence. They wouldn't accept money, just said to leave a review. Yay for fixed fences and kind people!!read moreread less
Brian R.Stonehenge Fence and Deck exceeded our first ever deck experience expectations by far. We wanted to complete a deck before April and began our searching in February. Ryan at Stonehenge came out personally several times to our location to assist with design and colors, while other companies were booked so many weeks out and when they did arrive, there was no personal connection, and felt like we were treated as just a paying customer. Ryan and the rest of the Staff at Stonehenge never acted in that manner. The design and finished product were exactly what we wanted and the best thing yet, the two individuals who constructed our 16’x12’ deck with steps completed the entire job in a day and a half. So glad we went with Stonehenge and will definitely use them for future projects!!!read moreread less
















