Natalia und ihre Gefährtin Liliosa starben als Märtyrerinnen. Während der Araberherrschaft in Spanien wurden sie im Jahre 852 in der Stadt Córdoba gefoltert und hingerichtet, nachdem sie sich öffentlich zum Christentum bekannt hatten.