Which color boots would be better?

Go with the gray and use accessories to add color to your outfits. You'll get a lot more use out of the gray ones.