Sodus Bay is a bay on the south shore of Lake Ontario, one of the Great Lakes. Sodus Bay is located in Wayne County, New York, USA. Most of the bay is in the Town of Huron, but the western part is in the Town of Sodus.