Gillette FedEx Ship Center Gillette · 82718 Claim this listing Feature Trading address 814 Madison Street, Gillette, WY, 82718 Phone +1-800-463-3339 Website local.fedex.com