Genoa is an unincorporated community in Olmsted County, Minnesota, United States. The community is located along 75th Street NW near Exchange Avenue. Genoa is located within New Haven Township and Kalmar Township. Nearby places include Oronoco, Pine Island, and Byron. The South Branch Middle Fork of the Zumbro River flows nearby.