The route starts at MS 356 near Jacinto and travels northeastward.
[2] In 2017, the Mississippi Department of Transportation (MDOT) calculated 200 vehicles traveling on MS 367 southwest of County Road 349 (CO 349) on average each day.
[5] The road turns eastward briefly past CO 349, before returning northeastward at CO 358.
South of the Redmont Railway, the route turns southeastward,[2] and ends at the Alcorn–Tishomingo county line near Leedy.
[5] Around 1956, MS 356 was designated from U.S. Route 45 (US 45) to US 72, connecting the towns of Rienzi and Burnsville.