Gray is probably the most versatile colour for a fedora. I have a gray and a black, which work with everything I have. I'd like a brown, as well, but more for hiking and such.