Militant à la CNT depuis 1929, Rufino Rodriguez Paton fut à l’été 1936 l’un des organisateurs de la Colonne de Fer et membre de son Comité de guerre. Début 1937, il quittait la Colonne et avec entre autres Melecio Alvarez, était chargé d’organiser la Primera columna confederal del Levante, dont il fut responsable du premier Comité de guerre. Il fut ensuite l’un des responsables des 66e et 117e Brigades et participa à la prise de Teruel.