Miembro del Partido Liberal, ha sido elegido por voto popular para integrar el Senado y la Cámara de Representantes de Colombia.

Guerra Tulena sucedió a Juan Guillermo Ángel Mejía como Presidente del Senado de la República de Colombia en 1995.

El legado legislativo de Julio César Guerra Tulena se identificó por su participación en las siguientes iniciativas desde el congreso: [5]​ En las elecciones de 2002, Guerra Tulena no consiguió reelegirse como senador, lo cual lo llevó a un alejamiento de la política activa.

En 2007 regresa como candidato a la Gobernación de Sucre, siendo derrotado en una reñida elección por Jorge Barraza Farak (32.69% contra 32.28%).

[9]​ En 2010 intenta llevar a su hijo Julio Miguel Guerra al Senado, sin éxito.