Sullivan Countys totale areal er 1 429 km² hvorav 38 km² er vann. I 2000 hadde fylket innbyggere og administrasjonssenteret ligger i byen Newport. Fylket, som ble etablert i 1827, har fått sitt navn etter guvernør John Sullivan.