| Cheyenne to Petersburg (Virginia) | 1,486.18 mi (2,391.77 km) |
| Cheyenne to Pflugerville (Texas) | 840.18 mi (1,352.14 km) |
| Cheyenne to Pharr (Texas) | 1,100.66 mi (1,771.34 km) |
| Cheyenne to Phelan (California) | 833.80 mi (1,341.87 km) |
| Cheyenne to Phenix City (Alabama) | 1,242.90 mi (2,000.26 km) |
| Cheyenne to Philadelphia (Pennsylvania) | 1,550.88 mi (2,495.89 km) |
| Cheyenne to Phillipsburg (New Jersey) | 1,538.80 mi (2,476.45 km) |
| Cheyenne to Phoenix (Arizona) | 658.05 mi (1,059.03 km) |
| Cheyenne to Phoenixville (Pennsylvania) | 1,529.03 mi (2,460.74 km) |
| Cheyenne to Picayune (Mississippi) | 1,116.74 mi (1,797.22 km) |
| Cheyenne to Pickerington (Ohio) | 1,156.93 mi (1,861.90 km) |
| Cheyenne to Pico Rivera (California) | 878.30 mi (1,413.49 km) |
| Cheyenne to Piedmont (California) | 956.02 mi (1,538.57 km) |
| Cheyenne to Pierre (South Dakota) | 318.54 mi (512.64 km) |
| Cheyenne to Pike Creek Valley (Delaware) | 1,525.93 mi (2,455.75 km) |
