Postal / ZIP SourcePSZ Newcastle, Wyoming, United States Postal Service Zip Code is 82715 (Four Corners)