Black boots tend to be more formal, or work the best if you have a monochromatic wardrobe filled with whites, greys, and blacks. If you wear a mix of colors, including greens, reds, and blues, brown boots are going to be a better choice.