Non-paid gas utility bill

If I had paid my payment after the utility has cut off my service, how long will it take for me to get my service turned back on?

Im in Texas btw!

Edit:Bill was payed over the phone.