In fact, all the colors go with navy blue. Don't believe us? We've rounded up our favorite outfit ideas as visual evidence ... you can wear a beige tank top with navy track pants, or style ...