827年，当时密苏里州的佩里县的部分地方被分给了兰道夫县。密西西比河在兰道夫县的历史中有非常重要的地位。1881年密西西比河改道，冲垮了将卡斯卡斯卡亚与伊利诺伊州相连的地峡，摧毁了卡斯卡斯卡亚原址。
人口.根据2000年的人口普查兰道夫县共有33,893名居民，分12,084个户和8,362个家庭，其人口密度为每平方公里23人。居民中88.71%是白人、9.29%是美国黑人、0.16%是美洲土着人、0.24%是亚裔人、0.04%是太平洋岛屿土着人、0.81%是其它人种、0.76