Natalia is a city in Medina County, Texas, United States. The population was 1,202 at the 2020 census. It was founded in 1912 and was named after Natalie Pearson Nicholson, daughter of Frederick Stark Pearson, engineer, designer and builder of the Medina Dam.