IPhone 5S not connecting to verizon network?

Today my phone decided to stop connecting to any web based apps. Safari is giving me an error message saying, "Safari can't open the page because your iPhone is not connected to the internet." I've already reset my network settings 3 times with no luck. When I connect to Wi-Fi, everything works fine. Not sure what to do…

Turn it off for 20 min

Does text and voice still work? Sounds like a network problem. Call Big Red and ask if they have outages but restart the phone anyway. Best luck.