When I was creating my fursona, I went through a LOT of trial and error. First species I chose was a cat, and I tried all different colours and stuff too. I tried brown, purple, pink, green, blue, and yellow. I tried to see which colours go best with each other, but nothing clicked for me. I temporarily tried a dog with some yellow markings around the eyes, but that didn't last long. I tried a frog once too, but didn't take to that either.
Eventually, I thought that I would try out a sheep, and I loved it! I tried with and without horns, different types of ears, different hair styles, and different colours and fur patterns. And now, I can finally say that I really love the character that I created!
I guess what I'm trying to say is... my sona changed many times before I decided on something that I liked. You don't HAVE to like your first choice, you just have to throw it out there. Pick an animal - any animal - that you like, and imagine in your head what you would make them look like. Try different colours and patterns. If in the end you don't like it, then try something different! You won't know what you like until you create a character and try them out!