Perdido Key, an unincorporated community, is located in Escambia County Florida, United States. It's situated between Pensacola and Orange Beach, Alabama. Perdido means "lost" and is spoken in Spanish and Portuguese.