 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.MS 364 is split in two segments, with one located in eastern Prentiss County, and the other in western Tishomingo County.