It wouldn't let me upload it as a Gif. for whatever reason too.
Okay guys! The reason why at first icons only let you color them Grayscale or Index is simply because of the Gif. format I'm guessing. It's easy, all you have to do is turn on RGB Color and voila! This is what I did and I got a brilliant icon. Here is my finished work: [link]
And the only real complaint I have is that I textured it to look all furry and the texture came out once saved. I have no idea why this happened...