Perdido Key is an unincorporated community in Escambia County, Florida, United States, between Pensacola, Florida and Orange Beach, Alabama. "Perdido" means "lost" in the Spanish and Portuguese languages.