Originalment un Demòcrata del sòl lliure, Underwood es va convertir en republicà quan el partit va ser organitzat i va servir com a president de la primera convenció republicana estatal de Vermont el 1856. També va ser delegat a la primera convenció nacional republicana.
més tard el mateix any.