He first went to Athens, before heading on to Turkey and then through the Middle East and India then across Asia. He observed his colleagues in Singapore, Cambodia, Thailand, Vietnam, Nepal and Dubai.
For Gutierrez, the most unusual spot he visited was in Kurdistan, in northern Iraq, near the Iranian border after travelling through a dozen checkpoints.
As he went, Gutierrez sought out barbershops and learnt their techniques and then filmed their practices.
Gutierrez would set up shop on beaches, in parks and in streets and offer haircuts to locals and tourists, and engage them in conversation while he documented his adventure in a web series.
He told MailOnline Travel: "It started off as a passion project as I wanted to go around the world and document the whole cultural level and background of different barbers around the world."
The trip was largely improvised with the route changing spontaneously to allow him to meet new people. Due to this, he found it exhausting.
Gutierrez said: "It was a struggle by month six. We took over 50 overnight buses in a year and were always editing and planning for the next shoot.
"It was continuous work, it was really tiring, I wasn't in a proper sleep cycle, it aged me dramatically."
To fund this grand tour he crowd-sourced money on Kickstarter, maxed out three credit cards and gained sponsorship from a clippers company.
After he finished his hair-raising trek around the world, he carried on visiting another nine countries for the fun of it, bringing his grand total number of visited countries to 30.
After shrewdly analysing each country's hair care culture, he said he thought India had the best because "they have the caste system over there and a lot of the barbers have kind of been born into it, through their fathers and grandfathers doing it."
Although he readily conceded that it did not really matter "how you got into it, whether you were born into it, or your family got you into it or you chose to go into it, everyone kind of goes through the same experiences and deals with the same type of clients every day."
According to Gutierrez though, while Turkish and Middle Eastern men would go to the barber's every three days or so, he found that it was those in Dubai who took the most care of their appearance as being well-groomed often helped with career advancement.
Now Gutierrez is excitedly looking forward to his next trip.
He said: "I'm going to be between here and London and then probably going to do a bit more traveling as well."
He plans to go to destinations he missed the first time round: "I want to go back to Asia so I will probably visit Japan, Korea, Thailand, Taiwan, the Philippines, and then back to the States, Brazil, Argentina... there's so many places!"
