If you think red may look too patriotic maybe you could use a maroon or burgandy or maybe even a dark orange shade. I think a darker, deeper red would look good.