This tutorial will show you how to achieve the above result. All of my examples will be caps, but the same methods can be used on gifs. There will be two methods shown, first with layers and then using curves and hue-sat. The latter is easier to use with gifs.
lanablack 