If the information for the Gallup Post Office is incorrect, please use the form below to submit the correct information. Once we receive the request, we will verify the new information and update this post office in our system. Please allow 2-3 business days to review and verify your request. If you need to go back to details page for this location, Gallup Post Office.