Cleaning a coffee pot with a cloth or a pot of water will remove most of the coffee stains. However, some coffee stains can be difficult to clean. If the stain is on the inside of the pot, using a plunger may be necessary to get it out.