Den 28. desember 1995 utnevnte pave Johannes Paul II ham til ny biskop av San Bernardino. Barnes ble innsatt i embedet den 12. mars 1996.