I made similar tubes for the girls last year. Your can purchase the tubes at a scrapbook store or craft store like Micheal's. They are great because you can save them and refill them with different treats for different holidays. This year I got a bag of Robin Egg Whoppers (super yummy, hard not to eat the whole bag!).
Sorry, I forgot to take pictures of all the steps to make the candy tubes, but I think you get the idea! :-)
I saw a similar idea in a magazine for Valentine's Day and I thought it would be cute to make some for Easter.
Baker's Twine (or ribbon)
Embellishments, I used mini vintage postcard reproductions and Ric Rac
Empty toilet paper rolls