Alligator Alcatraz is located in South Florida, off U.S. 41, also known as Tamiami Trail. The site is about 60 miles east of Naples as the crow flies, or about 40 miles west of Miami.