| Cheyenne to Pell City (Alabama) | 1,140.84 mi (1,836.01 km) |
| Cheyenne to Pella (Iowa) | 616.29 mi (991.82 km) |
| Cheyenne to Pembroke Pines (Florida) | 1,742.68 mi (2,804.57 km) |
| Cheyenne to Pendleton (Oregon) | 769.60 mi (1,238.55 km) |
| Cheyenne to Pensacola (Florida) | 1,228.41 mi (1,976.94 km) |
| Cheyenne to Peoria (Arizona) | 653.30 mi (1,051.39 km) |
| Cheyenne to Peoria (Illinois) | 791.41 mi (1,273.66 km) |
| Cheyenne to Perris (California) | 848.57 mi (1,365.64 km) |
| Cheyenne to Perry (Georgia) | 1,305.18 mi (2,100.48 km) |
| Cheyenne to Perry Hall (Maryland) | 1,490.74 mi (2,399.12 km) |
| Cheyenne to Perrysburg (Ohio) | 1,094.78 mi (1,761.88 km) |
| Cheyenne to Perth Amboy (New Jersey) | 1,587.88 mi (2,555.44 km) |
| Cheyenne to Peru (Indiana) | 975.13 mi (1,569.31 km) |
| Cheyenne to Petal (Mississippi) | 1,096.45 mi (1,764.57 km) |
| Cheyenne to Petaluma (California) | 967.34 mi (1,556.78 km) |
