Postal / ZIP SourcePSZ Las Cruces, New Mexico, United States Postal Service Zip Code is 00880 (Las Cruces, Nm 880)