MS 76 was proposed as a four-lane connection for SR 24 (and all of northeast Alabama) to Fulton, Tupelo, and I-22.

[5] The remaining 8.3-mile (13.4 km) stretch from MS 23 to MS 25 opened on April 11, 2023, and was the final segment on Corridor V to open, making the trip between I-55 in Batesville to I-24 west of Chattanooga, Tennessee entirely a four-lane divided highway.

It heads east as a four-lane divided highway with a grassy median without outside shoulders and follows an entirely new right-of-way.

The highway travels through wooded, hilly terrain, passing by some farms and crossing some small creeks before continuing into Franklin County, Alabama as SR 24.

[13] The project was expected to be completed by the end of 2023,[4] and it ultimately opened to traffic on April 11, 2023.