L'U.S. Census Bureau certifica che l'estensione della contea è di 3.919 km², di cui l'1,43% è coperto d'acqua. La contea è attraversata dal fiume Sheyenne.
La contea fu istituita nel 1872 con il nome di contea di Burbank, in onore di John A. Burbank, governatore del Territorio del Dakota. Fu rinominata nel 1873 in onore del giudice Alanson H. Barnes.[2]
(EN) Scuole pubbliche della contea, su schools.publicschoolsreport.com. URL consultato il 13 dicembre 2007 (archiviato dall'url originale l'8 luglio 2007).