An early proposal for the US highway system came from the National Highways Association. That wasn't a government office and didn't have much influence on congress, but as an evangelizer of "good roads," the NHA presented citizens with one of the first visions of interstate travel. Its 1913 maps advocate for three types of highways: main roads, truck roads, and links. Such infrastructure was not only important for national defense, but also for moral turpitude:
The precedent for our current roadmap, below, came from the American Association of State Highway Officials in 1926. A huge version of the map, with routes you're likely familiar with, is available by clicking on the image at the bottom of the io9 story.