Yellow Medicine County is a county in the southwestern part of the U.S. state of Minnesota. Its eastern border is formed by the Minnesota River. As of the 2020 census, the population was 9,528. Its county seat is Granite Falls. The Upper Sioux Indian Reservation, related to the historical Yellow Medicine Agency that was here, is entirely within the county.