| Cheyenne to Prelouc | 5,177.95 mi (8,333.11 km) |
| Cheyenne to Prerov | 5,264.21 mi (8,471.93 km) |
| Cheyenne to Pribram | 5,148.88 mi (8,286.32 km) |
| Cheyenne to Prostejov | 5,253.29 mi (8,454.36 km) |
| Cheyenne to Rakovnik | 5,119.58 mi (8,239.17 km) |
| Cheyenne to Ricany | 5,153.18 mi (8,293.24 km) |
| Cheyenne to Rokycany | 5,133.42 mi (8,261.45 km) |
| Cheyenne to Roudnice nad Labem | 5,119.43 mi (8,238.93 km) |
| Cheyenne to Roznov pod Radhostem | 5,284.35 mi (8,504.34 km) |
| Cheyenne to Roztoky | 5,136.99 mi (8,267.19 km) |
| Cheyenne to Rumburk | 5,101.76 mi (8,210.48 km) |
| Cheyenne to Rychnov nad Kneznou | 5,192.87 mi (8,357.12 km) |
| Cheyenne to Slany | 5,123.96 mi (8,246.22 km) |
| Cheyenne to Sokolov | 5,082.18 mi (8,178.98 km) |
| Cheyenne to Sternberk | 5,245.41 mi (8,441.67 km) |
