| Airport Post Office |
124 E 8th Ave, Cheyenne, WY 82001 |
| Albin Post Office |
221 Cheyenne Ave, Albin, WY 82050 |
| Burns Post Office |
102 Main St, Burns, WY 82053 |
| Capitol Sta Post Office |
2120 Capitol Ave Ste 1108, Cheyenne, WY 82001 |
| Carpenter Post Office |
322 1st St, Carpenter, WY 82054 |
| Hillsdale Post Office |
1463 Coates Ave, Hillsdale, WY 82060 |
| Pine Bluffs Post Office |
115 W 4th St, Pine Bluffs, WY 82082 |
| Cheyenne Post Office |
4800 Converse Ave, Cheyenne, WY 82009 |
| Fe Warren Afb Post Office |
6109 Randall Ave, Cheyenne, WY 82001 |
