Randolph County is a county located in the northern portion of the U.S. state of Missouri. As of the 2010 census, the population was 25,414. Its county seat is Huntsville. The county was organized January 22, 1829 and named for U.S. Representative and U.S.