Han overtok etter sin forgjenger Jerome J. Hastrich, som ble pensjonist 31. mars 1990. Pelotte ble den tredje biskop av Gallup. Fra 1986 til 2008 fungerte Pelotte også som episkopal moderator for Tekakwitha Conference, en sammenslutning av katolske indianere og andre førstenasjonskatolikker.