Woodall Mountain is the highest natural point in the state of Mississippi at 807 feet (246 m). It is located just off Mississippi Highway 25, south of Iuka. The summit is marked with a National Geodetic Survey triangulation station disk and three radio towers. A sign cautions visitors to prepare for a steep, unpaved, and rocky inclined road approximately a mile in length to the summit.

Atop the hill there is a picnic table and a gravel circle allowing parking room for several vehicles. The town of Iuka’s Little League and Youth Softball fields and the Tishomingo County Fair Grounds are at the base of the hill. Immediately to the south lies Woodall Mountain Estates, a subdivision with approximately 75 houses placed around a large lake.

Until 1998 an observation tower stood atop the hill in the middle of the gravel circle. A climb to the top gave an encompassing view of the surrounding area, and was an excellent vantage point to watch the town of Iuka’s fireworks displays. By the time of the towers' removal in 1998 some steps up the tower had rotted and the tower itself showed signs of age.