Hall Countys totale areal er 2 342 km² hvorav 3 km² er vann. I 2000 hadde fylket 3 782 innbyggere og administrasjonssenteret ligger i byen Memphis. Fylket har fått sitt navn etter Warren D. C. Hall.