Steps to Remove the Coffee Stain. 1  Using the paper towels, blot the stain using a firm lifting motion until little or no stain comes off on the paper towel.  Rinse the back side of the stain with cold water (do not rinse the front of the stain yet, as this may actually spread the stain)