The L.A. Times says the duo could be facing misdemeanor trespassing charges and fines. In the video, one man can be spotted sidestepping a gate in the Marin Headlands, which may have been their access point to the bridge.
According to the DailyMail, the teenagers were able to climb the structure 746-foot structure in about ten minutes, after slipping under security fences unnoticed.
Here's video of the two scaling the bridge.
Scouring the thick, red cables, Teatime and Rector sprinted up the bridge's frame, even stopping to do backflips and somersaults on the narrow "walkways".
On Tuesday, Golden Gate Bridge General Manager Dennis Mulligan said officials were not aware of the incident until it was posted online and they received a link, KTVU reported. The actions of these individuals did not harm the structure, nor could they have harmed the structure.
"The Golden Gate Bridge is not an amusement park ride", he said, adding that the two men climbed the structure's vertical suspender ropes without any harnesses or fall protection.
"The reckless behavior of the individuals who performed this stunt does not distract from this fact", Clemens said.
"The Golden Gate Bridge is like the most famous bridge in the world-it's an iconic landmark and it's one of the tallest bridges of its type", Peter Teatime told CBS13 via Skype, "so we figured we'd give it a shot because I haven't seen that many people do it and we kind of wanted to be like the first and yeah-we just went for it". Authorities don't know how the climbers got access to the bridge since their visit didn't trigger any alarms. "It's a vital Bay Area transportation artery and a symbol of our community".
"I want to assure you the bridge is safe", said bridge Capt. Lisa Locati.
"To us, it's not nerve-racking", he said.
Clemens said the district is now working with Homeland Security, the California Highway Patrol, and other agencies to investigate the incident.
However, the act of the thrill-seekers revealed to the authorities that the multi-million dollar security system of Golden Gate Bridge has some gaps.
Locati said the bridge's security system was "not created to protect thrill-seekers from harming themselves".