Trelease was elected on the seventh ballot as Coadjutor Bishop of New Mexico and Southwest Texas on July 6, 1971, and was consecrated on December 15, 1971, at the Popejoy Hall of the University of New Mexico by Presiding Bishop John E. Hines.[5] He succeeded as diocesan bishop of New Mexico and Southwest Texas on January 14, 1972, and was installed on January 23, 1972, in St John's Cathedral, Albuquerque, New Mexico.[6] He was well known for his support for women's ordination and publicly endorsed the hiring of two of the Philadelphia Eleven women priests by the Episcopal Divinity School in Cambridge, Massachusetts. He also lobbied for the rights of gay people.[7] During his episcopacy, the name of the diocese was changed from New Mexico and Southwest Texas to Rio Grande, and hence was the first bishop to use that title. His abrupt resignation in 1988 for health reasons led to the election of the conservative and evangelical bishop Terence Kelshaw who reversed many of the progressive milestones initiated by Trelease.[8] Trelease died on February 25, 2005.[9]