He first appears in "Slumber Party Panic" and plays an important role in the episodes "Mystery Train" and "From Bad to Worse." He appears briefly in "Holly Jolly Secrets Part II," and he attends Princess Bubblegum's concert in "Dream of Love."
In "Mystery Train," he is the first of the passengers to be "murdered." Since he has little to no control over the way his body rotates when in motion, he smacks Colonel Candy Corn every time the train goes over a bump. This happens several times, infuriating Colonel Candy Corn to the point of exclaiming, "I'm gonna kill you!" leading the other passengers to believe the colonel is the murderer.
In "From Bad to Worse," he becomes a zombie, pops out of a locker, and tries to eat Jake, biting him on the hand and infecting him. He resembles a large candy cane wearing a brown fedora. In most appearances, he has light- and dark-green stripes. In "Mystery Train," however, his stripes are pink and red instead of green and white. [Source: wikia]
You can download the papercraft template here: Adventure Time - Candy Cane Guy Free Papercraft Download