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 MPa1/2 and chewing gums containing the gum base.