 In 1957, the paved portion of MS 24 west of Woodville was extended further to the west.The eastern segment of MS 24 between McLain and the Alabama border was redesignated as MS 594 in 1958.In 1962, the highway was paved to a point east of Fort Adams.