The Brazilian posed for naked pictures in her suite at a Pyongyang hotel, flouted a selfie ban at a monument honouring past leaders and broke rules that forbid visitors from photographing the statues of Kim Il-sung and Kim Jong-il separately.
Ms Gutierrez, who defied a US travel ban to make the trip, said she drunkenly stole the soldier's hat for a selfie while he was in the toilet on a train.
Ms Gutierrez also broke the rules at Mansu Hill Grand Monument in Pyongyang, where there are giant statues of Kim Jong-il and Kim Il-sung, the current leader's father and grandfather, respectively.
Visitors are forbidden from taking selfies there and all photos must show both statues in their entirety, but Ms Gutierrez unwittingly defied both decrees.
She said: "You have to have both leaders and I didn't know that. I took it just with one."
"I was just taking a selfie, I didn't even realise."
In the past, North Korea has shown little tolerance for US visitors misbehaving.
In 2015, American student Otto Warmbier was arrested and imprisoned after allegedly attempting to steal a propaganda poster from his hotel.
He fell into a coma shortly after his sentencing and never regained consciousness, and died within a week of his return to the US in 2017.
So Ms Gutierrez was horrified when North Korean border guards demanded to inspect her photos before she could leave the country.
She said: "When he was looking at my phone, I was sweating.
"I started freaking out because I didn't realise, until that moment, that all my pictures, everything that I was doing would be seen.
"I was extremely nervous because I could end up in jail. I was very lucky that they didn't check the album containing all the pics I took there."
Ms Gutierrez is a US resident, but was born in Brazil and was therefore able to circumvent Donald Trump's ban on travel to North Korea.
But she gave her guides a clue when she went out in Pyongyang wearing a skirt marked "USA".
The model said: "The guide actually came and talked to me, and they are extremely nice people.
"She said, 'I know you're from Brazil and you don't know what happened between USA and North Korea' and then we had to go back to the hotel because I had to change."
The locals were also surprised at her swimwear.
When using the pool at the Chongnyon Hotel, she was offered - and declined - a more modest alternative to her Brazilian bikini.
Ms Gutierrez added: "Because of the skirt and [because] I was always drinking on the street, the guide said 'she's the troublemaker. This one's a troublemaker. We've never, ever had someone like you.'"
However, the 33-year-old insists she had no intention of being disrespectful.
She said: "I loved North Korea and I'm going back for sure. The people are super friendly, the drinks are very cheap, and from what I saw of North Korea it's a very nice country."
Ms Gutierrez made headlines around the world when she sued rapper Chris Brown over an alleged altercation in her adoptive hometown of Las Vegas.
She was said to have received around £56,000 in compensation after claiming a member of Brown's entourage assaulted her at a luxury party hosted by the musician.
Foreigners can only visit North Korea on guided tours, where they are shown a sanitised version of what life is like in the country and banned from exploring unaccompanied.
Britain's Foreign & Commonwealth Office advises against all but essential travel to North Korea.
It warns: "Few British people visit North Korea.
"Those that do are usually part of an organised tour.
"If you decide to visit North Korea, follow the advice of your tour group and the local authorities.
"Failure to do so could put your personal safety at risk.
"Offences that would be considered trivial in other countries can incur very severe penalties in North Korea, particularly actions the authorities deem to be disrespectful towards the North Korean leadership or government."
It adds: "Foreigners have sometimes found themselves in trouble for not paying what was deemed to be a sufficient level of respect – including not treating images of the leader with care."
Foreign mobile phones must be registered at the airport or border.
This week, Trump declined to comment on a report that Kim Jong-un had invited him to visit Pyongyang amid stalled denuclearisation talks.
The US president said the leaders' relationship is "very good" but conditions were not ready yet for such a visit.