Post Offices List in Cheyenne City, Wyoming:
| Airport Post Office | 124 E 8th Ave, Cheyenne, WY 82001 |
| Capitol Sta Post Office | 2120 Capitol Ave Ste 1108, Cheyenne, WY 82001 |
| Cheyenne Post Office | 4800 Converse Ave, Cheyenne, WY 82009 |
| Fe Warren Afb Post Office | 6109 Randall Ave, Cheyenne, WY 82001 |