In 1956, Cannon ran for the U.S. House of Representatives to succeed Republican incumbent C. Clifton Young, who ran for the U.S. Senate, but lost the Democratic primary to former Congressman Walter Baring, who then won the general election.
He had an interest in the rules and administration of the Congress, serving as chairman of several committees on that subject, including the rules committee and the inaugural arrangements committee.