Payn's first vote for President was for Frémont. In 1860, he supported Abraham Lincoln for President over Seward. He was a delegate to every Republican National Convention from 1868 to 1920, with the exception of 1864, when he attended the convention but was not a delegate.