Browns Valley is a city in Traverse County, Minnesota, United States, adjacent to the South Dakota border. The population was 558 at the 2020 census. Browns Valley lies along the Little Minnesota River between the northern end of Big Stone Lake and the southern end of Lake Traverse, which is separated from the Little Minnesota River by a low and narrow continental divide that skirts the northern edge of town.