Natalia is a city in Medina County, Texas, United States. The population was 1,663 at the 2000 census. It was founded in 1912 and was named after Natalie Stark Pearson Nicholson, daughter of Fred Stark Pearson, engineer, designer and builder of the Medina Dam. Natalia apartments for rent comparison page shows most up to date rent information on Natalia apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.