A Black hat will be the most versatile hat color. Black hats also will look less dirty than other colors. Greys and browns are also colors that can match great with many different colors and outfits.