Kellogg is a city in Wabasha County, Minnesota, along the Zumbro River. The population was 456 at the 2010 census. Kellogg was laid out in 1…Kellogg is a city in Wabasha County, Minnesota, along the Zumbro River. The population was 456 at the 2010 census. Kellogg was laid out in 1870, and named for a railroad sign maker:) A post office has been in operation at Kellogg since 1872. Kellogg was incorporated in 1877.