Taylorsville FedEx Office Taylorsville · 84123 Claim this listing Feature Registered office 5616 South Redwood Road, Taylorsville, UT, 84123 Registered or listed address — may not be the shop floor. Phone +1-801-966-0066 Website www.fedex.com