Petroleum Countys totale areal er 4 336 km² hvorav 52 km² er vann. I 2000 hadde fylket 493 innbyggere og administrasjonssenteret ligger i byen Winnett som også er fylkets største by. Det er det fylket i Montana som har færrest innbyggere.