| Eufaula to Pottsville (Pennsylvania) | 783.34 mi (1,260.67 km) |
| Eufaula to Poughkeepsie (New York) | 916.54 mi (1,475.03 km) |
| Eufaula to Poulsbo (Washington) | 2,239.84 mi (3,604.67 km) |
| Eufaula to Poway (California) | 1,852.58 mi (2,981.44 km) |
| Eufaula to Powder Springs (Georgia) | 137.81 mi (221.78 km) |
| Eufaula to Powell (Ohio) | 582.14 mi (936.87 km) |
| Eufaula to Powell (Tennessee) | 292.19 mi (470.23 km) |
| Eufaula to Prairie Ridge (Washington) | 2,206.42 mi (3,550.89 km) |
| Eufaula to Prairie Village (Kansas) | 723.21 mi (1,163.90 km) |
| Eufaula to Prairieville (Louisiana) | 360.67 mi (580.45 km) |
| Eufaula to Prattville (Alabama) | 85.33 mi (137.32 km) |
| Eufaula to Preakness (New Jersey) | 869.30 mi (1,399.00 km) |
| Eufaula to Prescott (Arizona) | 1,583.24 mi (2,547.98 km) |
| Eufaula to Prescott Valley (Arizona) | 1,575.90 mi (2,536.17 km) |
| Eufaula to Prichard (Alabama) | 192.56 mi (309.90 km) |
