You will most likely use 4 toothbrushes a year. If you will die with 90 that makes approximately 360 toothbrushes. And if you think about 7 billion people, oufff...
Most toothbrush are made out of plastic (made out of petroleum, a nonrenewable resource) and are mostly non recyclable in a city recycling facility. They end up in landfill if they won't get burned to energy or get washed from landfills into the ocean in countries without safe landfills.
At beach clean ups around the world, tooth brushes are a regular find.
Want to change that? Get a natural, compostable toothbrush.
You can find bamboo toothbrushes in a lot of organic shops and zero waste stores or eco friendly online stores by now. Organic Bamboo is a sustainable source because bamboo is a quick growing plant.
Other options would be tooth brushes made of recycled plastic, made of recycled money, or some where you only need to dispose the head, etc.
Mostly Bamboo Toothbrushes come wrapped in paper and carton (the recycled ones still come in plastic) or in a compostable plastic bag (not all city composts take these bags though, check with your local compost facility if they take compostable plastic before buying!) but some will also come in a normal plastic bag. So always check the packaging too. No need to buy a compostable toothbrush in a plastic packaging...
So it is important to remove the plastic bristles (or the whole head) before throwing the bamboo into the compost. Bamboo is compostable, but some city composts don't take them because the compost too slow. So check with them. You can still use them to label veggies in your garden or burn them, or just cut in small pieces and burry underneath your hedge ;)
These are as far as I know also the only vegetarian/vegan options so far.
There are 100% natural toothbrushes out there with natural bristles made of Pig or Boar hair. This is a good solution if you still eat (organic) meat and think about that using everything from an animal is the best solution.
The bristles feel different to the plastic ones, so you need to get used to them
My boyfriend reacted with bleeding irritations on the tongue and inside cheeks after using a bamboo toothbrush (maybe it has been too rough), so we bought a toothbrush for him where you only need to dispose the head**. Still plastic but made out of recycled plastic (but also a PE packaging), but like the Bamboo brushes only the bristles/head will get disposed.
You are looking for a travel toothbrush? You don't need one. I never understood why we would need a single use toothbrush when traveling anyway... Just take your normal one. Theres no need for a disposable toothbrush because you travel. Wrap your toothbrush in a cotton cloth and go!
If you still like to use plastic toothbrushes and tooth paste in a tube, check out Terra Cycle (if they are available in your country). They offer Zero Waste Boxes for all kind of products and make recycling possible. (Even for cigarette butts.)