El condado de Randolph (en inglés: Randolph County) es un condado en el estado estadounidense de Arkansas. En el censo de 2000 el condado tenía una población de 18 195 habitantes. La sede de condado es Pocahontas. Fue el 32° condado de Arkansas, siendo fundado el 29 de octubre de 1835. Fue nombrado en honor a , un senador de Virginia.