Abraham Lincoln first ran as a Republican in

Lincoln had been a Whig before joining the newly formed Republican Party. His first major election campaign as a Republican was the 1858 Illinois Senate race against Stephen Douglas, so the correct choice is the 1858 Senate election.

AI-written and checked against the verified answer.