Thomas Nast first used this symbol for the Republican Party in Harper's Weekly November 7, 1874
Speaking of which, the use of an elephant to symbolize the GOP is also worth ... 
political animal first made an appearance on November 7th, 1874.