| Gallup to Poyo | 5,066.49 mi (8,153.73 km) |
| Gallup to Pozoblanco | 5,390.80 mi (8,675.66 km) |
| Gallup to Premia de Mar | 5,560.74 mi (8,949.14 km) |
| Gallup to Priego de Cordoba | 5,459.00 mi (8,785.41 km) |
| Gallup to Puente-Genil | 5,435.31 mi (8,747.28 km) |
| Gallup to Puenteareas | 5,083.73 mi (8,181.47 km) |
| Gallup to Puerto de la Cruz | 5,221.88 mi (8,403.81 km) |
| Gallup to Puerto del Rosario | 5,354.87 mi (8,617.83 km) |
| Gallup to Puerto Real | 5,406.41 mi (8,700.77 km) |
| Gallup to Puertollano | 5,410.48 mi (8,707.32 km) |
| Gallup to Puigcerda | 5,502.27 mi (8,855.05 km) |
| Gallup to Pulpi | 5,566.54 mi (8,958.49 km) |
| Gallup to Puzol | 5,533.67 mi (8,905.59 km) |
| Gallup to Quintanar de la Orden | 5,419.20 mi (8,721.35 km) |
| Gallup to Rafelbunol | 5,533.34 mi (8,905.06 km) |
