A gum base, which when formulated into a chewing gum provides a gum cud removable from concrete and cement surfaces, contains 3 to 30 wt. % elastomer, 0 to 32 wt. % elastomer solvent and 0 to 8% paraffin wax and has a polarity index of less than 2.00 MPa½ and chewing gums containing the gum base.