According to Downdetector.com, the outage started around 2:30 p.m., but began to spike an hour later. The outage was reported across the state including a portion of eastern Alabama, northern Florida, and South Carolina near Hilton Head.
The Verizon Support Twitter account was busy on Monday replying to customers asking about the outage.
"Currently, there are alerts of outages in various locations in Georgia and surroundings states. Updates are coming in," one tweet read.
A Verizon spokesperson told FOX 5:
"This afternoon there was a fiber issue that caused a network disruption for some customers in Georgia. Our engineers worked to identify the issue and service has since been restored."
They did not have an estimate for the outage, but said such an outage could take 12 hours to completely resolve.
The issue was not just impacting Verizon customers, but also customers of other provider who use the Verizon network.