Natalia is a city in Medina County, Texas, United States. The population was 1,431 at the 2010 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.