| Cheyenne to Oxford (Alabama) | 1,158.87 mi (1,865.02 km) |
| Cheyenne to Oxford (Mississippi) | 953.87 mi (1,535.10 km) |
| Cheyenne to Oxford (Ohio) | 1,059.60 mi (1,705.26 km) |
| Cheyenne to Oxnard (California) | 919.81 mi (1,480.29 km) |
| Cheyenne to Oxon Hill (Maryland) | 1,475.73 mi (2,374.96 km) |
| Cheyenne to Ozark (Alabama) | 1,254.34 mi (2,018.66 km) |
| Cheyenne to Ozark (Missouri) | 681.54 mi (1,096.83 km) |
| Cheyenne to Pace (Florida) | 1,221.36 mi (1,965.60 km) |
| Cheyenne to Pacific Grove (California) | 971.14 mi (1,562.90 km) |
| Cheyenne to Pacifica (California) | 973.70 mi (1,567.02 km) |
| Cheyenne to Paducah (Kentucky) | 908.51 mi (1,462.10 km) |
| Cheyenne to Pahrump (Nevada) | 692.43 mi (1,114.36 km) |
| Cheyenne to Painesville (Ohio) | 1,216.17 mi (1,957.24 km) |
| Cheyenne to Palatine (Illinois) | 866.20 mi (1,394.02 km) |
| Cheyenne to Palatka (Florida) | 1,517.71 mi (2,442.52 km) |
