| Cheyenne to Pottsville (Pennsylvania) | 1,486.06 mi (2,391.59 km) |
| Cheyenne to Poughkeepsie (New York) | 1,591.36 mi (2,561.05 km) |
| Cheyenne to Poulsbo (Washington) | 988.65 mi (1,591.08 km) |
| Cheyenne to Poway (California) | 876.88 mi (1,411.20 km) |
| Cheyenne to Powder Springs (Georgia) | 1,207.38 mi (1,943.09 km) |
| Cheyenne to Powell (Ohio) | 1,136.90 mi (1,829.66 km) |
| Cheyenne to Powell (Tennessee) | 1,171.98 mi (1,886.12 km) |
| Cheyenne to Prairie Ridge (Washington) | 952.46 mi (1,532.83 km) |
| Cheyenne to Prairie Village (Kansas) | 556.70 mi (895.93 km) |
| Cheyenne to Prairieville (Louisiana) | 1,074.88 mi (1,729.85 km) |
| Cheyenne to Prattville (Alabama) | 1,174.59 mi (1,890.32 km) |
| Cheyenne to Preakness (New Jersey) | 1,584.78 mi (2,550.46 km) |
| Cheyenne to Prescott (Arizona) | 615.35 mi (990.31 km) |
| Cheyenne to Prescott Valley (Arizona) | 609.93 mi (981.58 km) |
| Cheyenne to Prichard (Alabama) | 1,171.56 mi (1,885.44 km) |
