MOM Tip: Have you ever removed your toe nail polish only to discover it has stained your toe nails and your just not sure hot to once again see natural toe nails. I found this great tip from Shape Magazine – on how to remove stains from nails after wearing a dark polish, scrub nails with a whitening toothpaste and a nail brush and the stains will disappear.