I 1971 ble han valgt til biskop av Utah og ble bispeviet av John Elbridge Hines, Richard S. Watson og Joseph Warren Hutchens. Han var aktiv i fredsbevegelsen og motsatte seg at Nevada og Utah ble valgt som utskytelsesbaser for LGM-118 Peacekeeper. I ledet Charles bønnebokkomiteen og var medlem av biskopenes komité om rasisme. I 1985 ble Charles dekan ved .