Yes, this is very normal and yes, there is definitely a way to get the stains out completely! Just soak them in a hot bucket of Oxi Clean for a day (or TWO!). This will get out just about every organic stain imaginable. I have NEVER had an organic stain that I couldn't remove with Oxiclean. In fact, I still have cloth bibs that I used with my first-born over 8 years ago and they still look great. Whenever they get really skanky looking with stains all over, I just give em a good soak for a day or two (along with any onesies or outfits that have stains). And, voila! Good as new. Not a stain in sight.