Nathalia es abogada, especialista en derecho constitucional de la Universidad Nacional de Colombia. Magíster en Ciencia Política de la Universidad de los Andes, y Doctora en en Gobierno de la Universidad de Texas en Austin, Estados Unidos. Ha trabajado en durante diferentes momentos en Dejusticia, como asistente de investigación y coordinadora del área de litigio. Ahora es profesora de política comparada y derechos humanos en la Escuela de Relaciones Internacionales de la Fundación Getulio Vargas en Sao Paulo, Brasil.