Founded in 1835, Lauderdale County currently has a population of 27,815. The 508 square mile county is bounded by the Mississippi River on the west and Crockett, Dyer, Haywood and Tipton counties in Tennessee. Maurice Gaines Jr. is the current county mayor.