Den 18. juli 1918 ble Byrne utnevnt av pave Benedikt XV til fjerde biskop av Galveston. Han ble ordinert til biskop den 10. november samme år av erkebiskopen av Saint Louis, John Joseph Glennon; medkonsekrerende var Thomas Francis Lillis, biskop av Kansas City, og John Baptist Morris, biskop av Little Rock.