sure thing anon! its really just very tedious, and i dont have the same gif still saved but i can show you with another image  

the first thing you do is add all the coloring you want to the original image and then select what you want to keep, then right click and do “select inverse”

once you got your selection, go ahead and paint in the color you want

1. you can make a new group on top of all your psd layers and fill in the color there so you dont have to adjust the color according to the psd (this is easiest when you want a specific hex code), this also addsa LOT to how much time you are going to be spending on the gif bc u have to make sure it all is lined up and timed right (which it should be but shit happens)
2. or you can place the color directly onto your frame and change it around some so you like how it looks with the psd (i do this most of the time)

so now we have this:

and then you just repeat doing that for every frame.

i hope this helps! please shoot me an ask or smth if you have any questions!! good luck on ur photoshop journey lil m8