In 1836, Johnson was the Democratic nominee for vice-president on a ticket with Martin Van Buren. Campaigning with the slogan "Rumpsey Dumpsey, Rumpsey Dumpsey, Colonel Johnson killed Tecumseh", Johnson fell one short of the electoral votes needed to secure his election. Virginia's delegation to the Electoral College refused to endorse Johnson, voting instead for William Smith of South Carolina. The Senate elected him to the vice-presidential office. Johnson proved such a liability for the Democrats in the 1836 election that they refused to renominate him for vice president in 1840. Van Buren campaigned for reelection without a running mate. He lost to William Henry Harrison, a Whig. Johnson tried to return to public office but was defeated. He finally was elected to the Kentucky House of Representatives in 1850, but died on November 19, 1850, just two weeks into his term.