CHURCHILL ELEMENTARY Phone: (307) 771-2410 Street Address 510 WEST 29TH STREET CHEYENNE, WY 82001+2760 Mailing Address: 510 WEST 29TH STREET CHEYENNE, WY 82001+2760 Coming soon: Your comments about this school.