| Natchez to Olympia Heights (Florida) | 780.71 mi (1,256.43 km) |
| Natchez to Omaha (Nebraska) | 719.61 mi (1,158.09 km) |
| Natchez to On Top of the World Designated Place (Florida) | 568.05 mi (914.18 km) |
| Natchez to Onalaska (Wisconsin) | 852.98 mi (1,372.75 km) |
| Natchez to Oneida (New York) | 1,171.77 mi (1,885.79 km) |
| Natchez to Oneonta (New York) | 1,170.78 mi (1,884.19 km) |
| Natchez to Ontario (California) | 1,528.45 mi (2,459.81 km) |
| Natchez to Ontario (Oregon) | 1,631.64 mi (2,625.88 km) |
| Natchez to Opa-locka (Florida) | 778.44 mi (1,252.79 km) |
| Natchez to Opelika (Alabama) | 360.07 mi (579.47 km) |
| Natchez to Opelousas (Louisiana) | 81.51 mi (131.18 km) |
| Natchez to Orange (California) | 1,541.14 mi (2,480.22 km) |
| Natchez to Orange (Texas) | 171.68 mi (276.30 km) |
| Natchez to Orange City (Florida) | 628.89 mi (1,012.10 km) |
| Natchez to Orangeburg (South Carolina) | 627.19 mi (1,009.37 km) |
