Brown and gray are both neutrals, and they appear together way more than you may have noticed (nature, for example). So, yes, they can be a perfect pairing – and they also work well with many other colors.