Graham Henry's men cemented their position at the top of the IRB World Rankings and matched the achievements of their 1978 and 2005 counterparts who also beat all four Home Unions during a single tour.
Mils Muliaina grabbed a brace of tries, with Ma'a Nonu scoring the other and Dan Carter kicking 17 points courtesy of a conversion and five penalties.
England's only response came via a penalty apiece from Toby Flood and Delon Armitage in a match which they never looked like winning.
Martin Johnson saw his side concede 15 penalties and lose four players to the sin bin, with Lee Mears, James Haskell, Tom Rees and Flood all receiving yellow cards.
The loss was England's third successive home defeat following a 28-14 reverse against Australia and a record-breaking 42-6 beating at the hands of Lions opponents South Africa.