The disclosure provides cleaning compositions including at least one acid, at least one carbonate salt, at least one gum, at least one acid salt, and, optionally, at least one chelating agent. When exposed to an aqueous medium, the cleaning compositions may produce carbon dioxide. These cleaning compositions find use, for example, in cleaning textile fibers, such as carpets, drapery, upholstery, and the like. The disclosure provides methods of cleaning soiled textile fibers with a cleaning composition including gum arabic, at least one acid, and at least one carbonate salt.