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.

Granite Falls is a city located mostly in Yellow Medicine County, Minnesota, of which it is the county seat with a small portion in Chippewa County, Minnesota. The population was 2,737 at the 2020 census. The Andrew John Volstead House, a National Historic Landmark (NHL), is located in Granite Falls. Another NHL located in Granite Falls is the Julian A. Weaver House.