| Business | Phone |
| U S Post Office 124 E 8th Ave, Cheyenne 82001 | (307) 772-6582 |
| Us Post Office 1413 Carbon Ave, Cheyenne 82001 | (307) 772-7080 |
| U S Post Office 3763 Torrington Rd, Cheyenne 82009 | (307) 246-3360 |
| Us Post Office 4800 Converse Ave, Cheyenne 82009 | (307) 000-1111 |