Perdido Bay makes up the border between Florida and Alabama. Perdido Bay encompasses an area of about 50 square miles with the state line running approximately down the centerline of the bay. It has an elongated shape which lies along a northeast-southwest axis. Perdido Bay is relatively shallow in the Upper part near the mouth of the Perdido River but gets deeper toward the Gulf of Mexico.