Colors wrong on mobile device

This is only on the device itself? Otherwise, I'd say your texture probably has widely-varying areas of color, which show themselves only through mipmaps.

Device only yes. Looks a bit like posterizing (loss of bit depth), but pretty severe - going to 1 bit. These can be textures of very very little difference in color, just a bit of noise to make it look more interesting.