Byron is a city in Olmsted County, Minnesota, United States, approximately five miles west of Rochester on U.S. Route 14. It is sur…Byron is a city in Olmsted County, Minnesota, United States, approximately five miles west of Rochester on U.S. Route 14. It is surrounded by Kalmar Township. The population was 6,312 at the 2020 census.