Three times. Clay first ran for president in 1824, but lost to John Quincy Adams in a contingent election in the House. He ran again in 1832, losing to Andrew Jackson. His final bid for the presidency came in 1844 when he was defeated by James K. Polk.
Henry Clay for the Win: Prove Your Prowess with Our Quiz