Churches-Catholic in Cheyenne, WY Holy Trinity Catholic Church1801 Hot Springs AveCheyenne, WY, 820013076329886Catholic ChurchesRoman Catholic Church Cathedral of St Mary100 W 21st StCheyenne, WY, 820013076359261Catholic Churches Church Of The Holy Trinity1808 Hot Springs AveCheyenne, WY, 820013076325872Catholic Churches Diocese of Cheyenne2121 Capitol AveCheyenne, WY, 820013076327968Catholic Churches Show MoreSee AlsoChurches-Roman Catholic