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. 2  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)