HomeAdvisor screened and approved seal

HomeAdvisor Screened & Approved

This service professional has passed the HomeAdvisor screening process.

Learn about our screening process
Learn about our screening process

4 Years In Business

Company Details

  • Verified Licenses


5233 W Terrabithia Ln
Herriman, UT 84096


  • Mon: 8:00 AM - 6:00 PM
  • Tue: 8:00 AM - 6:00 PM
  • Wed: 8:00 AM - 6:00 PM
  • Thu: 8:00 AM - 6:00 PM
  • Fri: 8:00 AM - 6:00 PM
  • Sat: Closed
  • Sun: Closed
View All Details & Credentials


Service Details

  • Residential Work

Areas of Expertise

  • Decks
  • Pergolas
  • Fencing
View All Offerings and Cities Served

Cost Information

  • Free Estimates
  • Credit Cards Accepted


13 Verified Reviews
  • 5
  • 4
  • 3
  • 2
  • 1

Highly rated for

  • Quality
  • Value
  • Customer Service
Showing 1-10 of 13 results
5.0 Christine M. Riverton, UT

Cory was quick to respond and got us on their schedule. We had a gate installed in our back fence. They did a great job! I highly recommend 4 Postman!

5.0 Dean J. Riverton, UT

Prompt excellent service. Would highly recommend them

5.0 Ashley G. Salt Lake City, UT

Cory and his team communicated well, were friendly and accommodating, and we love the fence!

5.0 Katie B. Herriman, UT

These guys did a great job on my deck, turned out exactly what I wanted and had very fair pricing. I would recommend to anyone!

1.0 Doug C. Sandy, UT

I do not know what all the good reviews are talking about! Our experience was horrible! We hired them in May of 2022 to install new composite fence around 2 sides of our yard. Approximately 450 linear feet. Also 2 custom gates. At first they were great and showed up. But after we gave them a deposit for 100% of the material cost, it took them 6 month to install just the fencing. The first custom gate was made horribly and looked like a Jr High school shop project. They would not come back after October 2022 to install the 2nd gate and left us without a gate (I had to build a plywood fence across the opening to close it in and keep our dogs in). Despite many calls they did not show up again until June of 2023. We told Cory we needed the job completed before our daughters wedding (in our yard) in Mid- August. He said no problem. They would not communicate with us and did NOT show up and get it done before the wedding. Despite MANY calls and texts, It was not until I threatened legal action did they finally show up to measure the gate and give us a hand drawn sketch of what the new gate would look like. Then more delays and no calls. This was Nov 2023. Again, after many attempts to get a response they finally showed up in Feb 2024. The new gate was another crap job and they left big gaps in the fence and gates, missing parts, and an overall HORRIBLE job. They attempted to add powder coated metal pieces to cover the gaps, they could not even install them Plumb. and attached them with ugly bolts that were not appropriate for the job. (I should know, I'm an engineer) I would NEVER refer this company to anyone. And I will be suing over the job they did. Do not believe what I say about the work? Call me, I will send you the pics.

5.0 Gary G. Herriman, UT

We had 4 Postmen replace a rusted-out iron porch railing with a new aluminum railing. We're very happy with their workmanship and the quality of the railing. They were pleasant to work with and completed the project in less than a day. Highly recommend.

5.0 Barb W. Teasdale, UT

Corey and Team came on time. Worked efficiently. Kept us informed along the way. Competively priced. The plans they drew up were AWESOME. Deck, hot tub concrete pad and fence. They cleaned up after. We LOVE what they did. I highly recommend them. Barb in Cottonwood Heights

5.0 Shaley B. Herriman, UT

Iâ ve recommended Corey and his team to anyone doing fences. Very responsive, honest, and explained costs and materials well. Through a few storms our fence has been immovable while our neighborâ s fall apart. So glad they donâ t cut corners, and Iâ ve hired them more than once.

5.0 Alex M. Herriman, UT

Hands down the best deck builders in Utah (actually the country). We love our deck and it seriously is the best part of our home. 4postmen made the process easy, explained everything in detail, and were the hardest working group of people Iâ ve ever had the pleasure of working with. I even threw them a curveball of expanding some fencing mid way through our deck build, not only did they take it in stride.. they did it without hesitation. You wonâ t find a better decking/fencing organization, True professionals.

5.0 Josh R. West Jordan, UT

Corey and the guys at 4 postmen are awesome!! They did a couple fences and some decking for me and it was fast,clean, and perfect. They kept me informed on the schedule and finished my project ahead of what they promised. If I could give 10 stars I would, hire these guys!!!


4 Postmen LLC
Vinyl Fence
Trampoline to Spa
Deck Upgrade

HomeAdvisor allows Service Professionals to post information about themselves and their business on their profile. HomeAdvisor does not review or verify the information representations set forth in those profiles as they are self-reported by the Service Professional.

To find more licensing information for your state, visit our Licensing Requirements page. Note that some states require local or county level licensing and you should verify whether or not your pro is properly licensed.

Seal of Approval

What is the screening process that Service Professionals go through in order to become members of the HomeAdvisor network?

  1. Verify Trade License
    HomeAdvisor checks to see if the business carries the appropriate state-level license.
  2. Verify Insurance
    As a part of our screening process, we encourage professionals to carry general liability insurance. We require coverage for hundreds of services.
  3. Verification of State Business Filings
    For business types that require a Secretary of State filing, we confirm that the business is in good standing in the state in which it is located.
  4. Criminal Records Search
    HomeAdvisor uses 3rd party data sources to conduct a criminal search for any relevant criminal activity associated with the owner/principal of the business.
  5. Sex Offender Search
    We confirm that the owner/principal is not listed on the official state Sex Offender web site in the state in which the owner/principal of the company is located.
  6. Bankruptcy Search
    We use 3rd party data sources to check the history of the principal/owner of the business for bankruptcy filings by or against them.
  7. Legal Search for Civil Judgments
    We use 3rd party data sources to check the principal/owner of the business for state level civil legal judgments entered against them.
  8. Liens Search
    We use 3rd party data sources to check the principal/owner of the business for liens placed against them.
  9. Identity Verification (SSN)
    HomeAdvisor verifies the social security number(s) of the owner/principal for identity check purposes. This check applies primarily to smaller business entities.
  10. Identity Verification (Reverse Phone Lookup)
    We conduct a reverse business phone lookup to identify records matching the phone number information provided by the business.

NOTE: Member service professional information confirmed as described above may change or expire over time; while HomeAdvisor attempts to maintain accurate and up-to-date information, and confirms changes when notified, we cannot guarantee that profile and screening information is accurate. Therefore, we recommend that before working with a service professional you verify that information presented is still current and/or acceptable to you.
Please see HomeAdvisor's Terms and Conditions for a full description of how we screen Service Professionals

**Only for U.S. service professionals

Final Step - Confirm Your Appointment:

Confirm your appointment with on , - Change


By clicking Confirm Appointment, you affirm you have read and agree to the HomeAdvisor Terms & Conditions, and you agree and authorize HomeAdvisor and its affiliates, and their networks of Service Professionals, to deliver marketing calls or texts using automated technology to the number you provided above regarding your project and other home services offers. Consent is not a condition of purchase.