The best thing to go with is what would go best with your style!
I suggest trying them both on at the same time (if the store will let you) and see which ones you like more and which ones you see yourself wearing more.
Wear an outfit that’s typical of what you’d normally wear. If you decide to wear something that isn’t indicative of what you wear it maybe harder to decide.
I know this sounds a bit silly, but personally, the way I decide what which I want more. Whatever it maybe, or if I don’t know to get something or not is; I think to myself. Will I regret this tomorrow? Will I of wished that I bought this instead? Will I regret not taking this? I know it seems a bit strange but it’s what works for me.
I don’t know your style, but since they are your first pair you may want to go with the Cherry red because it’s much easier and less daunting to wear them. For some if you typically don’t wear boots you may struggle to pair them at first. Lord knows I did. So a solid may help. But in the end love it’s up to you!
Either way though you’re leaving with a Hell of a shoe. You cannot go wrong!
Good luck and let me know what you got! And come back if you’d like some style options!. :)