Gates County is a small, rural county located in the northeast portion of the U.S. state of North Carolina, on the border with Virginia. As of the 2010 census, the population was 12,197. Its county seat is Gatesville.