| Cheyenne to Olympia Heights (Florida) | 1,756.31 mi (2,826.51 km) |
| Cheyenne to Omaha (Nebraska) | 454.13 mi (730.85 km) |
| Cheyenne to On Top of the World Designated Place (Florida) | 1,512.10 mi (2,433.49 km) |
| Cheyenne to Onalaska (Wisconsin) | 716.52 mi (1,153.14 km) |
| Cheyenne to Oneida (New York) | 1,491.60 mi (2,400.50 km) |
| Cheyenne to Oneonta (New York) | 1,525.99 mi (2,455.84 km) |
| Cheyenne to Ontario (California) | 854.54 mi (1,375.24 km) |
| Cheyenne to Ontario (Oregon) | 650.61 mi (1,047.05 km) |
| Cheyenne to Opa-locka (Florida) | 1,751.79 mi (2,819.23 km) |
| Cheyenne to Opelika (Alabama) | 1,218.10 mi (1,960.34 km) |
| Cheyenne to Opelousas (Louisiana) | 1,019.69 mi (1,641.03 km) |
| Cheyenne to Orange (California) | 874.37 mi (1,407.16 km) |
| Cheyenne to Orange (Texas) | 979.39 mi (1,576.17 km) |
| Cheyenne to Orange City (Florida) | 1,566.39 mi (2,520.85 km) |
| Cheyenne to Orangeburg (South Carolina) | 1,410.91 mi (2,270.64 km) |
