Yalobusha County is a county located in the U.S. state of Mississippi. As of the 2020 census, the population was 12,481. It has two county seats, Water Valley and Coffeeville.