Navasota is a city in Grimes County, Texas, United States. The population was 6,789 at the 2000 census. In 2005, the Texas Legislature named the city "The Blues Capital of Texas," in honor of the late Mance Lipscomb, a Navasota native and blues musician. Navasota sits approximately 20 miles south of Bryan-College Station. It is connected to those cities, as well as Waco and Houston, by State Highway 6. Navasota was founded in 1831 as the stagecoach stop of Nolansville. Its name was changed in 1858 to Navasota, a name perhaps derived from the Native American word nabatoto (muddy water). After September 1859, when the Houston and Texas Central Railway built into the town, Navasota became important as a shipping and marketing Center for the surrounding area.