Mississippi Highway 364 (MS 364) is a state highway in northeastern Mississippi, separated in two segments. The route starts at MS 30 southeast of Booneville and travels northeastward. The road travels through Altitude and ends at MS 365 in Cairo. The other segment begins in Holcut and travels eastward to its terminus at MS 25 at Midway. The route was designated in 1950, from a former segment of MS 30 between MS 365 and MS 25. The route was extended southwestwards to MS 30 around 1960, and the highway was completely paved by 1984. The section of MS 364 near the Tennessee–Tombigbee Waterway were removed by the same year, and another section from MS 365 to the waterway was removed ten years later.

Southeast of Booneville, the western segment of MS 364 starts at the three-way junction at MS 30 and travels northward. The route turns northeastward at CO 3121, and intersects CO 130 at an all-way stop.[2] In a forested area, MS 364 crosses Martin Creek past CO 1219 and Thompson Branch north of CO 2060. The route enters the unincorporated community of Altitude at its intersection with CO 2371 and CO 1371, and it crosses Big Brown Creek east of CO 1301. The road travels over the Blue Hill near CO 2180, and it begins to turn eastward at CO 1401 and CO 2201. East of CO 1451, the route crosses over Clausel Creek, and the western segment of MS 364 ends at MS 365 in Cairo.[5]

The former segment of MS 364, no longer maintained by MDOT,[1] still exists in Prentiss and Tishomingo counties. Currently, the road continues eastward from the intersection of MS 364 and MS 365, and crosses Yellow Creek near CO 1471. It bends southward near CO 1481 and crosses the county line into Tishomingo County east of CO 2391.[5] The road, now known as CO 130, intersects CO 131 just past the county line and crosses the Redmont Railway. CO 130 travels eastward, intersecting CO 137,[6] and ends near the Tennessee–Tombigbee Waterway, across from Holcut.[8]

In Holcut, the eastern segment of MS 364 begins at the entrance of the Holcut Memorial Park.[8][6] The road soon turns southeastward in the forested area,[3] and intersects a road leading to the Divide Overlook Area.[8] The route turns northeastward past the intersection, meeting CO 961, which travels to Paden. MS 364 crosses Cripple Deer Creek near CO 129 and turns east past CO 148. The road ends at a three-way junction with MS 25 in Midway.[6]

The gravel road that became part of MS 364 has existed since 1928,[9] and it was designated as part of MS 30 by 1936.[10][11] Around five years later, MS 30 was rerouted to a road south of it, and its old alignment was renumbered to MS 32.[12][13] In 1942, the designations were reversed, with MS 30 on the northern route, and MS 32 on the southern one.[13][14] The next year, MS 30's designation was reverted to the ones in 1941, while MS 32's designation was removed.[14][15] In 1950, MS 364 was designated, connecting from MS 365 to MS 25.[16][17] In October 1958, a project to grade and build drainage, culverts, and bridges from Cairo to Midway was started.[18] It was finished by 1960, already paved in asphalt. The route was also extended southwestward to MS 30 in gravel.[19][20] By 1974, a small segment east of MS 365 was realigned northward.[21][22] Three years later, a small section of MS 364 from MS 30 to Altitude was paved,[23][24] after being proposed one year earlier.[25] All of MS 364 became paved by 1984. A small part of the route, along with the town of Holcut,[26] was removed east of MS 365,[27][28] as the Tennessee–Tombigbee Waterway was constructed through it by 1985, leaving MS 364 in two sections.[28][29] The segment east of MS 365 was removed from the state highway system in 1994,[30][31] and the route was realigned northward west of MS 365 two years later.[31][32] In September 2011, MS 30 was rerouted to a new bypass south of Booneville, and MS 364 was connected to the bypass.[33]