How to Clean a Keurig Coffee Maker With Vinegar and a Toothbrush Melissa Maker @ Clean My Space shares a quick and easy method of cleaning your expensive Keurig coffee makers with a toothbrush, vinegar, dish soap, and a microfiber cloth. Most of the machine can be cleaned in your dishwasher, with minimal manual labor involved.  Head on over to Clean my Space for the full instructions, along with a how-to-video.