There is disclosed a portable gum container, comprising a body. The body has a chewing gum holder, a sheet material dispenser, and a waste receptacle. The chewing gum holder is for holding chewing gum. The sheet material dispenser is for dispensing sheet material sized and shaped for wrapping about a piece of spent chewing gum. The waste receptacle is sized and shaped to contain the wrapped spent piece of chewing gum. Also disclosed is a portable gum container, comprising a body having a chewing gum holder, a waste receptacle and at least one piece of sheet material associated with the body for wrapping about a piece of spent chewing gum.