Yellowstone Countys totale areal er km² hvorav 36 km² er vann. Ved folketellingen i 2010 hadde fylket innbyggere og administrasjonssenteret ligger i byen Billings som også er fylkets største.