The Mississippi - Alabama border lies a few miles to the east , Tishomingo State Park lies to the southeast .
Bay Springs Lake ( part of the Tennessee - Tombigbee Waterway ) lies to the west .
The Mississippi - Alabama border lies a few miles to the east , Tishomingo State Park lies to the southeast , and Bay Springs Lake ( part of the Tennessee - Tombigbee Waterway ) lies to the west .