It begins as a spur off of Mississippi Highway 7 heading east, also known as Main Street.

[2] Mississippi Highway 713 (MS 713) is a spur route in northwestern Mississippi that carries traffic between the relocated MS 304 and U.S. Route 61 (US 61), serving as a bypass of the northern section of Tunica Resorts for traffic headed to the Casino Strip Resorts, the town of Tunica, and destinations further south along US 61.

The portion of MS 713 in Tunica County was designated as the Martin Luther King Jr. Memorial Highway by the Mississippi Legislature in 2003.

It heads east through rural farmland before curving to the north to enter Golden and pass northward through an industrial area.

[11] In 2013, Mississippi Department of Transportation (MDOT) calculated as many as 2,000 vehicles traveling north of East Water Street.

All of the route is in Tippah County, and is maintained by the Mississippi Department of Transportation (MDOT).

[13] The route is legally defined in Mississippi Code § 65-3-3, and is also designated as "Joe Mitch McElwain Memorial Highway".

[1] The route was also given the designation "Joe Mitch McElwain Memorial Highway" on the same day.

It intersects the entrance of the Toyota Motor Manufacturing Mississippi (TMMMS), located near Blue Springs.

The southern terminus is at Artesia Road, and travels near the Golden Triangle Regional Airport.

[28] In 2013, Mississippi Department of Transportation (MDOT) calculated as many as 4,200 vehicles traveling north of the entrance to the airport.

About one mi (1.6 km) later, MS 791 intersects a road leading to a factory and soon meets the entrance to the airport terminal.

The highway continues north to Industrial Park Road, where MS 789 ends.

Just past Charlie D. Ford Drive, MS 791 shifts slightly to its east, intersecting South Frontage Road.

[15][16] The northern section of it became state maintained in 2001, as Industrial Park Road was constructed.

Near halfway of the route, SR 792 turns south and continues to its eastern terminus at MS 388.