Like baking soda, bleach is also the best cleaner for removing the tough stains and buildup in the coffee maker. This is a toxic chemical, so be careful when using it. Make sure that you rinse the coffee maker thoroughly after cleaning the machine.