| Cheyenne to Police | 4,972.39 mi (8,002.29 km) |
| Cheyenne to Polkowice | 5,118.19 mi (8,236.93 km) |
| Cheyenne to Poniatowa | 5,302.19 mi (8,533.04 km) |
| Cheyenne to Poznan | 5,096.31 mi (8,201.73 km) |
| Cheyenne to Prudnik | 5,222.68 mi (8,405.09 km) |
| Cheyenne to Pruszcz Gdanski | 5,046.55 mi (8,121.63 km) |
| Cheyenne to Pruszkow | 5,215.23 mi (8,393.10 km) |
| Cheyenne to Przasnysz | 5,171.99 mi (8,323.51 km) |
| Cheyenne to Przemysl | 5,397.40 mi (8,686.28 km) |
| Cheyenne to Przeworsk | 5,374.66 mi (8,649.67 km) |
| Cheyenne to Pszczyna | 5,280.04 mi (8,497.41 km) |
| Cheyenne to Puck | 5,017.85 mi (8,075.45 km) |
| Cheyenne to Pulawy | 5,286.85 mi (8,508.37 km) |
| Cheyenne to Pultusk | 5,194.21 mi (8,359.28 km) |
| Cheyenne to Puszczykowo | 5,100.59 mi (8,208.61 km) |
