Postal / ZIP SourcePSZ Sheldon, Iowa, United States Postal Service Zip Code is 00512 (Sheldon, Ia 512)