Cottle County wurde am 21. August 1876 aus Teilen des Fannin County gebildet und die Verwaltungsorganisation im Januar 1892 abgeschlossen. Benannt wurde es nach George Washington Cottle (1798–1836), einem einfachen Soldaten und Verteidiger in der Schlacht von Alamo.