“I am a Republican, a black, dyed in the wool Republican, and I never intend to belong to any other party than the party of freedom and progress.”