The portion of what is now US 29 from the North Carolina state line to Warrenton was named the Seminole Trail by an act of the Virginia General Assembly on February 16, 1928. Although it was apparently not part of the National Auto Trails initiative early in the 20th century, the Seminole Trail is believed to have originated as part of an effort to promote the road as a through-route to Florida, home of the Native American Seminole tribe. Many road maps of the 1930s and 1940s list the Seminole Trail on highways in Virginia, the Carolinas, Georgia and ultimately Florida.