Toilet Rolls & Paper Towel Rolls
Blue Bins & Chutes
Recycle as Paper
These tubes can be recycled like any other paper product. See here for options.
Freecycle / Give Away
Groups (schools, kids, arts) sometimes announce they are doing a collection of such items. If such a group is located near you, save them up for the next collection drive.