Can you recycle toothpaste

Not the actual paste, which you rinse out of your mouth, but tubes and containers, possibly.

All paper and cardboard can be recycled, so if it came in a box, yes, recycle the box.

All plastics and metals can be recycled, but it really depends on what you have in your local area. Some places will only accept some kinds of plastic. You really have to check with them.