If one doesn't own a pair of navy boots , what color boots go with navy? I own a pair of black and brown, and now that it is getting cooler in the deep south, I often wear boots to work. Are black or brown boots appropriate? I'd love to start wearing my navy suits and slacks again.