Apalachee Bay is a bay in the northeastern Gulf of Mexico occupying an indentation of the Florida coast to the west of where the Florida peninsula joins the United States mainland. It is bordered by Taylor, Jefferson, Wakulla, and Franklin counties.