We all know Navy Pants are versatile when it comes to shoe colors. But what about Navy Shoes? What color does it go well with? I have been seriously considering picking up a pair of AE Navy shoes but I can't figure this out either. I think they would go well with a darker khaki or brown maybe? Light khaki pants wouldn't work in my opinion. Try this one. It's a work in progress. You can skip all the initial palaver at the top of the first post and get straight to the good stuff. I LOVE this word.