Luckily, many pillows can simply be cleaned by sticking them in a washing machine. ... Sprinkle baking soda on your memory foam pillow to remove odors. Let it sit for about an hour.