A cartridge magazines for a handgun, which magazine includes a closed or closable bottom at its lower end and an opening at its upper end, from which one cartridge each is supplied to the handgun, is at least largely surrounded by a single-part, elastic and removable sheath to protect it against soiling and against sand. The sheath is bag-shaped and is slipped over the cartridge magazine upside down so that the rim of the sheath will contact the region of the bottom of the cartridge magazine.