| Cheyenne to Fort Meade (Maryland) | 1,482.02 mi (2,385.07 km) |
| Cheyenne to Fort Mill (South Carolina) | 1,359.63 mi (2,188.11 km) |
| Cheyenne to Fort Mohave (Arizona) | 679.64 mi (1,093.77 km) |
| Cheyenne to Fort Morgan (Colorado) | 80.32 mi (129.26 km) |
| Cheyenne to Fort Myers (Florida) | 1,646.61 mi (2,649.96 km) |
| Cheyenne to Fort Oglethorpe (Georgia) | 1,143.53 mi (1,840.34 km) |
| Cheyenne to Fort Payne (Alabama) | 1,136.86 mi (1,829.61 km) |
| Cheyenne to Fort Pierce (Florida) | 1,677.33 mi (2,699.40 km) |
| Cheyenne to Fort Smith (Arkansas) | 691.70 mi (1,113.19 km) |
| Cheyenne to Fort Thomas (Kentucky) | 1,081.61 mi (1,740.68 km) |
| Cheyenne to Fort Walton Beach (Florida) | 1,254.54 mi (2,018.99 km) |
| Cheyenne to Fort Washington (Maryland) | 1,474.95 mi (2,373.70 km) |
| Cheyenne to Fort Wayne (Indiana) | 1,020.56 mi (1,642.44 km) |
| Cheyenne to Fort Worth (Texas) | 707.86 mi (1,139.20 km) |
| Cheyenne to Fortuna (California) | 1,009.86 mi (1,625.22 km) |
