Postal / ZIP SourcePSZ Rock Springs, Wyoming, United States Postal Service Zip Code is 00829 (Rock Springs, Wy 829-831)