Chewing gum provides an excellent everyday example of viscoelastic behavior, and understanding its rheological properties is important for application purposes. Here, we compare the rheological behavior of selected commercial chewing gums and bubble gums. Small amplitude oscillatory shear, shear creep, and steady shear demonstrated that both chewing and bubble gums behave like power-law critical gels in the linear regime. Nonlinear viscoelastic behavior was investigated using large amplitude oscillatory shear, shear creep, and start-up flows (in shear and uniaxial extension). Bubble gums showed more pronounced strain hardening and greater stresses to break in start-up of steady uniaxial extension than chewing gums. We argue that this combination of rheological signatures is sufficient to provide a new robust definition of chewing gum that is independent of specific molecular composition. There are potentially many different formulations and design routes that can achieve this distinctive rheological fingerprint.