Yellow Medicine County is a county in the 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.