Pave Paul VI utnevnte Gracida til den første biskopen av det nye bispedømmet Pensacola-Tallahassee nordvest i Florida den 1. oktober 1975; han ble innsatt i embetet den 6. november 1975. I 1978 mottok han ærestittelen -grad (honoris causa) fra i St. Leo i Florida.