But he was more diplomatic on his 1966 visit where the Stones were the headliners, saying New Zealand was " a bit quiet, like my dad told me like England was during the war" - so much for being "born in a crossfire hurricane" of the Blitz.
But it's Wyman, who departed the band in 1993, who has been the frankest about help bringing the swingin' 60s to Godzone.
Returning to Australia a year after their first visit in 1965, Wyman heard one of the girls he had been with on the earlier tour had fallen pregnant with his child and gone to New Zealand to have the baby. He never heard from the mother or his daughter.
After the Wellington show in 1966, Wyman said he went to bed with three girls in his hotel room, only for the rest of the band to burst in on him.
"Laughing and pulling the clothes off the bed, they spoiled what might have been something special; the girls dressed and left."
Wyman, whose book showed he was thorough in his oversight of the band's finances in the those early days, also notes how much the band racked up on toll calls home to Britain.
"Our boredom can be judged by the hotel phone hills during our one-night stay in Wellington: I spent $56.29, Brian [Jones] spent $219.06, Charlie [Watts] $106.54 and Mick $83.93."
Image 1 of 14: Four of the Rolling Stones after they arrived in Christchurch. From left: Mick Jagger, Charlie Watts, Keith Richard and Brian Jones. 30 January 1965
As years go by: When the Stones came to town ...
1965 The Big Beat '65 tour with with Roy Orbison, The Newbeats, Ray Columbus and the Invaders February 1, Theatre Royal, Christchurch (two shows) February 2, Invercargill, Civic Theatre (two shows) February 3, Dunedin Town Hall (two shows) February 6, Auckland Town Hall (two shows) February 8, Wellington Town Hall (two shows)
1966 tour with The Searchers and Max Merritt and the Meteors February 28, Wellington Town Hall (two shows) March 1, Civic Theatre Auckland (two shows)