Randolph County, Arkansas was formed on 18 December 1832 as a part of the Creek Cession of 1832 in the Arkansas Territory.