Fylket ble etablert i 1867 og har fått sitt navn etter Chickasaw-indianerhøvdingene og brødrene George og Levi Colbert.