Cinnamon Nut Cheerios were the first departure from original Cheerios in mid-1976, while the second were Honey Nut Cheerios, introduced in 1979.