The Red River of the South was once part of an inland sea, and the sea evaporated, leaving the salt.
About 250 million years ago, an inland sea blanketed parts of what is now those states. As time passed, that sea evaporated, leaving salt deposits  mostly sodium chloride. 
