An old salt. (background) Until Secretary of Defense MacNamara, under President Kennedy, forced all of the services to use the same shoes, Marines were issued brown shoes. In the early 1960s the shoe color changed to black but the old salts continued to wear their brown shoes as long as they could get away with it. In the Navy, any member of the aviation community is called Brown Shoe in reference to the aviator’s brown flying boots.