The All Blacks scored six tries in total, including two each for Cory Jane and Zac Guildford, while fly-half Dan Carter regained the world Test points scoring record despite struggling in tricky kicking conditions.
In fact the margin of victory would have been much greater had Carter been more accurate with his boot, but it was nevertheless an encouraging win ahead of next week's clash with Australia at Eden Park.
In his first kicking act of the game in the third minute, Carter passed the world record of 1,195 points held by England's Jonny Wilkinson by landing a penalty goal, although he then missed his next three attempts in the first half.
His South African counterpart Morne Steyn was not so fortunate and broke a sequence of 49 kicks in Tri Nations rugby without a miss when attempting to land a 42-metre goal in the fourth minute.
New Zealand began to stamp their authority after 12 minutes when Jimmy Cowan, fed by Adam Thomson, ran through a big gap and linked with a backhand pass to Ma'a Nonu.
The ball moved to Jane on the right, but as play moved back left two or three rucks saw the ball moved, again by Cowan, to centre Conrad Smith who fed Wyatt Crocket over in the corner.
Then, from the restart, Ali Williams found space and the ball was moved to Carter, who slipped a kick through.
Nonu elbowed his way past several South Africa defenders, regained the ball and set up a ruck, which saw Carter get the ball and run before slipping a pass to Guildford, who raced 40 metres to score his first Test try.
The Springboks finally got themselves on the board on the half hour.
Mistakes by the All Blacks saw the ball kicked to the corner after a penalty conceded by captain Richie McCaw. South Africa opted not to take the kick for goal and had their reward when captain John Smit drove over for the try beneath the posts, with Steyn adding the conversion.
But minutes later New Zealand stretched their lead to 18-7 with a long pass from Cowan which found Jane. He stepped inside three defenders and then raced 40 metres to score.
The All Blacks added another before the interval. It began with an uncontrolled pass from Cowan to the right flank, but the bounce favoured Jane and he crossed to score.
Carter then landed his first conversion of the match to give the home side a 25-7 half-time advantage.
Carter slotted another penalty early in the second period, before New Zealand created their fifth try after 66 minutes.
Thomson and Nonu were both involved in the build-up before the ball was laid off to Mils Muliaina, who in turn fed Guildford into a gap for an easy canter over.
The rout was then completed nine minutes from time. More innovative running allowed Colin Slade to dot down with Carter once more adding the extras.
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
$29.99
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.