UPS called me and said my address is incorrect. What should I do? August 05, 2022 19:10 Updated You can update your shipping address with UPS by doing one of the following:1. You can sign up for UPS My Choice® | UPS to update your address. You can sign up for that here. 2. Call UPS at 1 (800)742-5877 and give them your tracking number. Related articles There is a shipping address that is not working, what can I do? What if my package was stolen? Do I have to sign for my box of groceries? How long will the shipping take? Can we ship to P.O. boxes or Military Bases?