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.