I found a piece of batik in my stash that works great with the varied selvedge strips: browns/greens/rosy plums/tans. I chose long selvedge strips with similar colours for the band around the top.
Another floral batik in my stash with the same colour palette is perfect for the lining. The batiks are both by Benartex, and work well together. I love it when you can find the perfect fabric right at hand. Now to find a zipper for an inner pocket.
If you'd like to make a similar selvedge tote, there's a pattern available on the checkout page of my website.