2. Afiliado al Partido Colorado
Aunque siempre se mostró como un férreo crítico de los miembros de dicho partido, Paraguayo Cubas se declaró colorado en reiteradas ocasiones; incluso participó de comicios internos y fue candidato a varios cargos con el respaldo de sus correligionarios.
Así logró el cargo de apoderado de la Asociación Nacional Republicana (ANR) en Zeballos Cué, tras las Elecciones Generales de1989.
No obstante, desde los comienzos de su carrera marcó diferencias con el coloradismo y en el año 1991 fue miembro fundador del Movimiento Encuentro Nacional. Posteriormente llegó a la Cámara de Diputados por esa nucleación, para el periodo 93-98.
Ahora, ingresó a la Cámara Alta mediante el Movimiento Cruzada Nacional, que ahora está en proceso de convertirse en partido político.
