Originally a Free Soil Democrat, Underwood became a Republican when the party was organized and served as Chairman of Vermont's first state Republican convention in 1856. He also served as a Delegate to the first Republican national convention later the same year.