Eredetileg szabad talaj demokrata volt, Underwood republikánus lett, amikor a párt megalakult, és a Vermont első állami republikánus kongresszusának elnöke volt 1856-ban. A republikánus párt első kongresszusának küldöttje volt.
később ugyanabban az évben.