Clean, well-stocked bathrooms aren't always available. When you go out, you may end up using a bathroom that doesn't have toilet paper or soap. Keep a stash of useful items in a small bag (a travel toiletry kit works well) that you can grab and take with you wherever you go. You'll want to include toilet paper, hand sanitizer, wet wipes, extra undergarments, your "I Can't Wait" card, and whatever else you think you might need in a hurry.
Remember to restock your kit after you've used it!