| Eufaula to Payson (Arizona) | 1,519.44 mi (2,445.30 km) |
| Eufaula to Payson (Utah) | 1,581.82 mi (2,545.69 km) |
| Eufaula to Peabody (Massachusetts) | 1,068.33 mi (1,719.31 km) |
| Eufaula to Peachtree City (Georgia) | 107.93 mi (173.70 km) |
| Eufaula to Peachtree Corners (Georgia) | 151.76 mi (244.24 km) |
| Eufaula to Pearl (Mississippi) | 290.30 mi (467.19 km) |
| Eufaula to Pearl City (Hawaii) | 4,473.98 mi (7,200.18 km) |
| Eufaula to Pearl River (New York) | 883.50 mi (1,421.86 km) |
| Eufaula to Pearland (Texas) | 625.26 mi (1,006.25 km) |
| Eufaula to Pebble Creek (Florida) | 308.90 mi (497.13 km) |
| Eufaula to Pecan Grove (Texas) | 647.52 mi (1,042.09 km) |
| Eufaula to Pecos (Texas) | 1,079.69 mi (1,737.60 km) |
| Eufaula to Peekskill (New York) | 897.22 mi (1,443.94 km) |
| Eufaula to Pekin (Illinois) | 647.83 mi (1,042.58 km) |
| Eufaula to Pelham (Alabama) | 134.60 mi (216.62 km) |
