A map of the Perdido River area, including Mobile Bay, Pensacola, and the Mississippi Delta. The Perdido River was the disputed boundary of West Florida between the United States and Spain, resolved in 1819 when Spain ceded Florida under the Adams-Onis Treaty.