You can recycle the cardboard roll from the toilet paper just as you can recycle the cardboard rolls of paper towels, aluminum foil, plastic wrap, etc., as long as the roll is cardboard.
Toilet paper is a fairly modern invention, making its debut around 1880 when it was developed by the British Perforated Paper Company.
For more information go the the link.