Baking Soda Paste Baking soda can be an effective way to remove permanent hair dye naturally because of its lightening properties. Try mixing baking soda with lemon juice, which is acidic, to create a paste. Then, work the paste through your hair, allow it to sit for five minutes, and rinse thoroughly.