I looked through the flavors. Seems like Coconut, Chocolate, and Vanilla Bean are paleo-friendly, though a little high in sugar. Coconut has the least amount of sugar.
The other flavors do NOT look very paleo to me. They're dairy and soy free and all that junk, but not everything is unprocessed. Especially not in the cookie dough one. It's full of non-paleo crap.
I might try one of the safer flavors next time I go, though.