Y en esa misma institución conoció al joven colega Elyseu de Oliveira Viana, estudiante venido de Pirpirituba/PB, con quien se casó en diciembre de 1911, y sería su compañero de toda la vida.En 1912 se trasladaron a Acari/RN y el 13 de enero de 1914 se mudaron a Mossoró/RN.[8] Con el advenimiento de la Ley N.º 660, del 25 de octubre de 1927, Rio Grande del Norte fue el primer Estado que, al regular el "Servicio Electoral del Estado", estableció que no habría más "distinción de sexo" para el ejercicio del sufragio.Según los estudios del escritor João Batista Cascudo Rodrigues, el histórico despacho de la ley, fue formulado en estos términos: .En cuanto esa cuestión se aplicó, se convirtió, en la primera mujer en votar en el país, Celina confesó:
Celina Guimarães,
c
.
1910
, Natal, Rio Grande do Norte.
