| Cheyenne to Payson (Arizona) | 594.73 mi (957.13 km) |
| Cheyenne to Payson (Utah) | 372.34 mi (599.22 km) |
| Cheyenne to Peabody (Massachusetts) | 1,732.04 mi (2,787.45 km) |
| Cheyenne to Peachtree City (Georgia) | 1,229.75 mi (1,979.09 km) |
| Cheyenne to Peachtree Corners (Georgia) | 1,226.29 mi (1,973.52 km) |
| Cheyenne to Pearl (Mississippi) | 1,016.38 mi (1,635.70 km) |
| Cheyenne to Pearl City (Hawaii) | 3,362.54 mi (5,411.48 km) |
| Cheyenne to Pearl River (New York) | 1,594.48 mi (2,566.06 km) |
| Cheyenne to Pearland (Texas) | 960.16 mi (1,545.23 km) |
| Cheyenne to Pebble Creek (Florida) | 1,551.89 mi (2,497.53 km) |
| Cheyenne to Pecan Grove (Texas) | 943.69 mi (1,518.73 km) |
| Cheyenne to Pecos (Texas) | 676.51 mi (1,088.74 km) |
| Cheyenne to Peekskill (New York) | 1,595.90 mi (2,568.36 km) |
| Cheyenne to Pekin (Illinois) | 792.54 mi (1,275.46 km) |
| Cheyenne to Pelham (Alabama) | 1,126.66 mi (1,813.18 km) |
