Elba is a city in Winona County, Minnesota, United States. The population was 152 at the 2010 census. It is on Minnesota State Highway 74 just north of Whitewater State Park.