Wait until someone comes in and shyly ask if they could hand you toilet paper. (you don't know how long it'll take for someone to come in, but it could be minutes to hours)
Sit there feeling doomed. (crying is optional)
Quickly try and run into another stall for toilet paper. (there's also a chance that someone could walk in on you)
That wouldn't happen to me because I always check for toilet paper!