"Then, less than 10 minutes later the captain came on and said, 'there's been a major earthquake and we haven't been cleared to land'."
The quake struck magnitude 6.2 with the epicentre around 25km southwest of Taumarunui in the central North Island, at a depth of 207km.
Gonzales, originally from San Diego, said most people remained calm on the flight, despite only being told New Zealand had been hit by a "major earthquake".
"I'll admit, I cried thinking my parents are hearing about this 'major earthquake' in New Zealand and we didn't know how bad it was or wasn't," she said.
"And from circling around, we couldn't tell if the city was in shambles until we got closer.
"Two women seated in the aisle across from me held hands and looked upset. Guess this is par for New Zealand but not for a visiting tourist."
A spokesperson for Air New Zealand told the Herald a small number of flights were temporarily delayed from landing in Wellington as a result.
"A small number of flights were required to circle while the Wellington Airport runway was checked following the earthquake," they said.
"This delayed their arrival into Wellington and there may be some minor delays across our domestic network this afternoon as a consequence."
Gonzales said the flight circled three or four times before the plane was finally cleared to land at Wellington Airport.
"My one complaint would be that the captain gave no other information, like how far away the earthquake was. Or if there was ground damage," she said.
"Without the internet, we couldn't look for ourselves. Maybe he didn't know, but we were completely unaware up there."