Округ Карнс был сформирован в 1854 году. Он был назван в честь Генри Карнса, солдата техасской революционной войны.