O Condado de Randolph é um dos 67 condados do estado norte-americano do Alabama. A sede de condado é Wedowee e a sua maior cidade é Roanoke. O condado tem uma área de 1513 km² (dos quais 8 km² estão cobertos por água), uma população de habitantes, e uma densidade populacional de 15 hab/km² (segundo o censo nacional de 2000). O condado foi fundado em 1832 e recebeu o seu nome em homenagem a James Randolph, que foi um congressista da Virgínia.A sua origem está relacionada com o tratado de Cusseta (24 de março de 1832) e com a cessão Creek de todas as terras a leste do rio Mississippi.