Один из 56 округов, самый густонаселённый, штата Монтана (США). Округ находится в южной части штата, со всех сторон граничит с другими округами Монтаны. Название округу дано в честь реки Йеллоустон, протекающей по территории. Столица и крупнейший город округа — Биллингс, второй по величине — Лорел. Через округ проходят крупные автомагистрали I-90, I-94, US 12, US 87, US 212, US 310. Округ был образован 26 февраля 1883 года путём отделения части округа Кастер.