Perdido River, historically Rio Perdido, is a 65.4-mile-long river in the U.S. states of Alabama and Florida; the Perdido, a designated Outstanding Florida Waters river, forms part of the boundary between the two states along nearly its entire length and drains into the Gulf of Mexico. Wikipedia