Eisenhower's support of the Federal-Aid Highway Act of 1956 can be directly attributed to his experiences in 1919 as a participant in the U.S. Army's first Transcontinental Motor Convoy across the United States on the historic Lincoln Highway, which was the first road across America. The highly publicized 1919 convoy was intended, in part, to dramatize the need for better main highways and continued federal aid. The convoy left the Ellipse south of the White House in Washington D.C. on July 7, 1919, and headed for Gettysburg, Pennsylvania. From there, it followed the Lincoln Highway to San Francisco. Bridges cracked and were rebuilt, vehicles became stuck in mud, and equipment broke, but the convoy was greeted warmly by communities across the country. The convoy reached San Francisco on September 6, 1919.

The convoy was memorable enough for a young Army officer, Lt. Col. Dwight David Eisenhower, to include a chapter about the trip, titled "Through Darkest America With Truck and Tank," in his book At Ease: Stories I Tell to Friends (Doubleday and Company, Inc., 1967). "The trip had been difficult, tiring, and fun," he said. That experience on the Lincoln Highway, plus his observations of the German autobahn network during World War II, convinced him to support construction of the Interstate System when he became President.