Interesting question. I just ran my own test using a selection of 3 the frozen berries you mentioned below: blueberries, strawberries and raspberries.
I thoroughly ground in the berries into 3 separate sections of a white cotton towel. I let the stain sit on the towel over night.
Using the tips to remove berry stains
http://www.mrscleanusa.com/en/cleaning-tips/stain-removal/berry-stains.html I rinsed the stains in very hot (boiling) water.
My findings:
- The Raspberry stain came out quickly and easily.
- Strawberry was a bit more stubborn than the raspberry stain, but came out fairly easily with the boiling hot water.
- Blueberry was the last to come out, and took a bit of extra attention. I was able to get it removed completely after about 45 minutes soaking in the hot water.