Travel bloggers love to drop this ubiquitous tip:
It sure seems like good advice on the surface, but it's not. I have never carried paper when traveling. I'll tell you why.
Firstly, a lot of plumbing in the world can't handle your TP. You could plug up the system if you flush your squares. What a terrible ambassador to your country you'd be.
But here is the primary thing: The true traveler loves the local scene. Every travel blog will suggest you eat local food. They encourage you to socialize with locals. They give you insider info on where the locals hang out. It's all local, local, local until it comes down to defecating. Why not learn how to crap like a local? You traveled to expand your horizons, right?
Now in all fairness some locals do carry their own TP depending on the destination, but many do not for a reason. That reason is they use a water hose or water dipper (accompanied by the scrubbing power of the left hand), to clean their bung bung. Just like using chopsticks, there will be a learning curve before you master the technique. If you don't do deep squats at the gym you'll have to work on some strength, flexibility, and balance. You must practice to blindly locate the sweet spot on the small of your back that channels the water just right. You need a modicum of patience for the drip dry. But once you have it all down you'll find the technique better suited to the task. Moreover finding a water container is always a piece of cake no matter where you roam.
You'd be ashamed to carry a fork into a Phó restaurant in Vietnam, so why are you carrying that TP into the toilet?