One follower posted back saying they hoped the person's hair he dyed was a "business partner" and not Prime Minister Jacinda Ardern.
Another commented: "Fair is fair Clarke, you now need to let Neve cut your hair."
READ MORE:
• Jacinda Ardern and Clarke Gayford turned away from Wellington cafe
• 'Someone's not seen much of her mum lately': Clarke Gayford thanks New Zealanders
• Covid 19 coronavirus: Police Commissioner Andrew Coster questioned over Clarke Gayford video
• Covid 19 coronavirus: Clarke Gayford defends Jacinda Ardern's lockdown precautions
It comes after Ardern and Gayford were turned away from a Wellington cafe, Olive, on Saturday morning because it had already reached its limit of customers under social distancing rules.
A post about it on Twitter drew a sheepish reply from Gayford.
"I have to take responsibility for this, I didn't get organised and book anywhere," he admitted.
But the story had a happy ending. Shortly after the first couple was turned away, a space opened up, and staff from the restaurant caught up with them.