ALTA VISTA ELEMENTARY Phone: (307) 771-2310 Street Address 1514 EAST 16TH STREET CHEYENNE, WY 82001+4999 Mailing Address: 1514 EAST 16TH STREET CHEYENNE, WY 82001+4999 Coming soon: Your comments about this school.