Cute! :3
Uh, I'm not sure how to go about answering that question. I guess if you're going for a recolor you should pick a color that is meaningful to your fursona's personality, or your own personality. Or you could pick a color that you just think looks good xD
For example, my fursona is a black ice dragon (hence the name "Black Ice") I chose black because I think black dragons are the coolest kind. Plus, her personality can be a bit cold, and where I'm from is pretty cold, so that was the motivation behind her being an ice dragon.
You also should think about whether or not you want your fursona to be anthropomorphic or "feral" (regular animal) Of course, you can always have both forms for the same fursona.