Frost is a city in Navarro County, Texas, United States. The population was 620 at the 2020 census. Frost was founded by fifth generation T…Frost is a city in Navarro County, Texas, United States. The population was 620 at the 2020 census. Frost was founded by fifth generation Texan, Miles Frost in 1899 as a trading post for north central Texas farmers.