Cannon was of Cherokee and African-American descent and was familiar with many of the Cherokee native customs and language, which greatly helped him in his position.
One of Cannon’s first notable captures was the arrest of the notorious African Creek outlaw Captain Willie, who had murdered Oklahoma City U.S. Deputy Marshal George Thornton in 1891.
Rufe was riding with fellow U.S. Deputy Marshal Ike Rogers in January 1893 when they encountered Jesse Jackson, Henry Starr, and George “Slaughter Kid” Newcomb near Bartlesville, Oklahoma. The outlaws resisted arrest, and a gun battle ensued in no time, in which more than 100 rounds were fired. Cannon shot Jesse Jackson in the side and right arm. The wounded Jackson surrendered, but Henry Starr and George Newcomb escaped.
Cannon was with the posse led by Heck Thomas, tracking down and killing Bill Doolin on August 24, 1896. Though some accounts say that Cannon was the one who shot Bill Doolin, Thomas got the credit for it. Interestingly, all the posse men were rewarded for Doolin’s demise, except for Cannon. It is not known why Cannon was not paid, but it is believed that Heck Thomas shared part of his reward with Cannon.
Later, Cannon left the Fort Smith region and moved to Kansas City, Missouri, where he lived to be 103 years old.