To remove most lipstick stains from napkins, put the napkin stain down on top of a couple layers of paper towel or absorbent towel. Dampen another towel with rubbing alcohol (70 or 90 percent), then dab, dab, dab the stained area. Look underneath and you should see lipstick on the paper towels. Keep at it until all of the stain is gone. Some long-lasting lipsticks may need more work to get off.
You also can spritz a prewash spray onto both sides of the fabric, let set for a few minutes to let the spray work, then scrub with a small brush. Rinse, wash as usual and air dry. If a little color is left, repeat the steps and it should take care of the problem.