In most cases, baking soda should be safe to use on leather and can be especially useful for removing unwanted stains and odors. You must always remember to wipe off any residue with a damp cloth, however, or risk a stain.