Shoshone Countys totale areal er 6 826 km² hvorav 4 km² er vann. I 2005 hadde fylket 13 157 innbyggere og administrasjonssenteret ligger i byen Wallace. Fylket ble grunnlagt i 1864 og har fått sitt navn etter indianerstammen Shoshone.