Tubes of toothpaste are indeed recyclable, and in truth, all you have to do is follow the same process to recycle toothpaste tubes as you would any other recyclable household stuff.