Machebeuf was a missionary in Ohio, New Mexico, and Arizona before braving the unchurched territory of the mountain west. He had already represented the Church in the states of Colorado and Utah as a bishop (vicar apostolic) for nine years before Denver was elevated to diocesan status and he became its first bishop.