| Natchez to Odessa (Texas) | 644.24 mi (1,036.80 km) |
| Natchez to Ogden (Utah) | 1,321.01 mi (2,125.96 km) |
| Natchez to Oildale (California) | 1,610.03 mi (2,591.10 km) |
| Natchez to Ojus (Florida) | 781.31 mi (1,257.39 km) |
| Natchez to Okemos (Michigan) | 860.82 mi (1,385.36 km) |
| Natchez to Oklahoma City (Oklahoma) | 444.92 mi (716.03 km) |
| Natchez to Okmulgee (Oklahoma) | 386.93 mi (622.71 km) |
| Natchez to Olathe (Kansas) | 542.77 mi (873.50 km) |
| Natchez to Old Jamestown (Missouri) | 507.90 mi (817.38 km) |
| Natchez to Oldsmar (Florida) | 575.43 mi (926.06 km) |
| Natchez to Olean (New York) | 1,019.31 mi (1,640.42 km) |
| Natchez to Olive Branch (Mississippi) | 252.31 mi (406.05 km) |
| Natchez to Olivehurst (California) | 1,769.58 mi (2,847.87 km) |
| Natchez to Olney (Maryland) | 960.88 mi (1,546.39 km) |
| Natchez to Olympia (Washington) | 1,975.86 mi (3,179.84 km) |
