Eusebius Joseph Beltran ble presteviet 14. mai 1960 av biskop Francis Edward Hyland i erkebispedømmet Atlanta, som var blitt skilt ut fra Savannah noen år tidligere. Beltran fikk oppgaver i sjelesorg og i kurien i bispedømmet (erkebispedømme fra 1962). Han deltok også i borgerrettighetsmarsjene fra Selma til Montgomery i 1965.