Absolutely! Both are classic, traditional colors that have long seen use together. Representing earth and sky, beige and navy come together in a sophisticated pairing that works particularly well in masculine spaces.