Fr. Pierre de Smet said the first Mass in what would become the state of Wyoming in 1840. Initially part of the Diocese of Omaha, Cheyenne was raised to diocesan status and received its first bishop, Maurice Burke, in 1887.
Diocese of Cheyenne * Catholic Encyclopedia