Find a City by ZIP code.
Rehoboth ZIP Code
Below is the complete list of all the ZIP codes used in Rehoboth, New Mexico. Each of the ZIP code contains detail information about its location and a map. You can get the free ZIP Code Lookup app from the App Store for any place like Rehoboth, New Mexico in the US.