A wax-free, low moisture chewing gum is provided which is devoid or substantially free of wax. The chewing gum also contains less than 2.0 weight percent water and comprises a wax-free gum base which includes about 20 to about 60 weight percent synthetic elastomer, 0 to about 30 weight percent natural elastomer, about 5 to about 55 weight percent elastomer plasticizer, about 4 to about 40 weight percent filler, about 5 to about 40 weight percent softener, and optional minor amounts of miscellaneous ingredients such as colors, antioxidants, etc. Low moisture chewing gum compositions which contain the wax-free gum base are also provided.