1979-1991 The old Honey Nut Cheerios box. 1991-present The new Honey Nut Cheerios box. Categories: Breakfast cereals Food and drink General Mills 1979 1991 Community content is available under CC-BY-SA unless otherwise noted.