| Gallup to Palencia | 5,257.20 mi (8,460.64 km) |
| Gallup to Palleja | 5,549.18 mi (8,930.54 km) |
| Gallup to Palma | 5,657.59 mi (9,105.02 km) |
| Gallup to Palma del Rio | 5,399.55 mi (8,689.73 km) |
| Gallup to Palomares del Rio | 5,381.00 mi (8,659.88 km) |
| Gallup to Palos de la Frontera | 5,346.74 mi (8,604.75 km) |
| Gallup to Pamplona | 5,342.86 mi (8,598.50 km) |
| Gallup to Paracuellos de Jarama | 5,359.50 mi (8,625.29 km) |
| Gallup to Parla | 5,361.43 mi (8,628.39 km) |
| Gallup to Paterna | 5,532.73 mi (8,904.07 km) |
| Gallup to Peligros | 5,491.47 mi (8,837.67 km) |
| Gallup to Penarroya-Pueblonuevo | 5,375.93 mi (8,651.72 km) |
| Gallup to Petrel | 5,561.57 mi (8,950.48 km) |
| Gallup to Picana | 5,535.82 mi (8,909.05 km) |
| Gallup to Picasent | 5,537.99 mi (8,912.53 km) |
