| Cheyenne to Odessa (Texas) | 653.63 mi (1,051.92 km) |
| Cheyenne to Ogden (Utah) | 373.22 mi (600.63 km) |
| Cheyenne to Oildale (California) | 865.64 mi (1,393.11 km) |
| Cheyenne to Ojus (Florida) | 1,753.41 mi (2,821.85 km) |
| Cheyenne to Okemos (Michigan) | 1,050.61 mi (1,690.79 km) |
| Cheyenne to Oklahoma City (Oklahoma) | 555.48 mi (893.96 km) |
| Cheyenne to Okmulgee (Oklahoma) | 609.29 mi (980.55 km) |
| Cheyenne to Olathe (Kansas) | 549.73 mi (884.71 km) |
| Cheyenne to Old Jamestown (Missouri) | 783.12 mi (1,260.31 km) |
| Cheyenne to Oldsmar (Florida) | 1,541.79 mi (2,481.27 km) |
| Cheyenne to Olean (New York) | 1,357.86 mi (2,185.27 km) |
| Cheyenne to Olive Branch (Mississippi) | 916.41 mi (1,474.83 km) |
| Cheyenne to Olivehurst (California) | 895.89 mi (1,441.79 km) |
| Cheyenne to Olney (Maryland) | 1,464.30 mi (2,356.57 km) |
| Cheyenne to Olympia (Washington) | 983.84 mi (1,583.34 km) |
