I found out the toothpaste tubes cannot be recycled. But Tom’s of Maine has a program through TerraCycle where you can send in used toothpaste tubes to be recycled. Once I’m done with the toothpaste I have, I’m switching to Tom’s.
http://www.terracycle.com/en-US/brigades/tom-s-of-maine-natural-care-brigade.html