The defending champions scored 22 points inside the first 22 minutes, including a spectacular opening seek to Waisake Naholo as well as a double to fellow-wing Julian Savea.
However, several early tries were as well as just three more in a very stuttering performance when in front of a sold-out crowd at Millennium Stadium.
It would have been a third unconvincing pool display following wins over Argentina, 26-16, and Namibia, 58-14, even though it is enough to guarantee New Zealand's put in place the quarter-finals.
Their first-ever game against world number 13 Georgia was an error-ridden effort, dotted by loose passes and handling mistakes.
Captain Richie McCaw, whose demands that his team lift their performance on Friday went unanswered, limped out from the game within the 60th minute.
Sporting ice packs on his shin and hip, that it was unclear how serious the destruction was to the veteran flanker.
His team lacked physicality up against the muscular Europeans, who decide to field a largely second-string team.
The All Blacks were usually the architects of these struggles, using attempts to play at speed coming unstuck against an obdurate defence.
They made 10 handling errors from the first half alone.
Naholo designed a memorable begin in his first Test since fracturing his leg on Test debut against Argentina 11 weeks ago.
The 24-year-old used sheer speed and strength within a sizzling 60 metre solo run regarding his first touch in the ball from the second minute.
Georgia struck straight back using an opportunistic try and full-back Beka Tsuklauri off a New Zealand turnover.
New Zealand established control through Savea's early double and another to hooker Dane Coles before errors begun to permeate its game.
Up 22-10 at halftime, they finally pushed clear through a try and No.8 Kieran Read before late tries Savea and replacement back Malakai Fekitoa.
Savea's hat-trick gives him a tournament-leading five following his double against Namibia.
New Zealand's pool campaign finishes against Tonga in Newcastle next Friday before returning to Cardiff for his or her quarter-final.
