Yes! Maroon and Navy go together. Navy is a great color to ground a maroon outfit and make it look more polished. Maroon can also add a touch of elegance to a navy outfit.