Pick a mob, pick a color, and the real Minecraft texture gets recolored with its shading kept. Put lots of mobs in one pack.
Want the full walkthrough with pictures? Guide: how to install a .mcpack.
No. It is a resource pack, so only players who have the pack see the new colors.
A few mobs have variants with their own texture files. Those keep their normal look.
Yes. Pick the rainbow swatch.