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. Natalia is part of the San Antonio Metropolitan Statistical Area.