Toole Countys totale areal er 5 040 km² hvorav 90 km² er vann. I 2000 hadde fylket 5 267 innbyggere og administrasjonssenteret ligger i byen Shelby. Fylket har fått sitt navn etter Montanas første guvernør, Joseph K. Toole.