En 1916 se afilia y participa en la fundación del Partido Socialista Obrero junto con Felipe Carrillo Puerto.

Fue elegido junto con Héctor Victoria Aguilar, Antonio Ancona Albertos, Manuel González Cepeda y Miguel Alonzo Romero, para representar a Yucatán en el congreso constituyente que se realizaría en la ciudad de Querétaro en 1916 y gracias a cuyos trabajos la Constitución de 1917 fue promulgada por el presidente Venustiano Carranza.

En tal congreso Recio se distinguió, junto con su colega Héctor Victoria, por sus posiciones de avanzada en materia laboral.

Las fuerzas militares en la plaza impidieron que Recio asumiera el cargo y disolvieron al Congreso.

En esa época convulsa, se desempeña en el cargo un mes, no sin antes provocarse una ruptura con quien había sido su amigo cercano, Felipe Carrillo Puerto, que más tarde sería llevado a la gubernatura de Yucatán por el Partido Socialista en cuya fundación ambos habían participado y del cual Recio fue expulsado a instancias del propio Carrillo Puerto.