Federal Government Offices--postal Service 75 S Main St Randolph, UT 84064 Phone : (435) 793-2185 Business Category Government Offices-Federal Government Offices & Public Schools Post Office - Randolph 75 S Main St Randolph, UT 84064 Phone : (435) 793-2185 Post Office - Randolph Business Category Post Offices Toll-Free           (800) ASK-USPS