Ben Cohen, Iain Balshaw, RBS Man of the Match Josh Lewsey and Danny Grewcock scored England's tries.
Fly-half Paul Grayson booted 15 points as he once again proved an admirable deputy for injured World Cup hero Jonny Wilkinson.
It was England's highest-ever points tally at Murrayfield, surpassing the 34 they clocked up in 1996.
Scotland had the consolation of notching the first try against England in this season's tournament.
Simon Danielli prospered from Balshaw's defensive blunder for the first Scotland try against England since Duncan Hodge's four years ago.
Scotland captain Chris Paterson kicked his side into an early lead, but once Cohen prospered from a fumble by full-back Ben Hinshelwood on 12 minutes, there was only one result.
Balshaw claimed a second touchdown before the break, and it was damage limitation for Scotland after the interval.
Lewsey's score, after he charged down Paterson's attempted defensive clearance, put further daylight between the teams - and then it was a question of how many points England would score.
Danielli's opportunist effort bucked the trend; yet normal service was resumed when Bath captain Grewcock powered over from 15 metres out, and Grayson's conversion made it 35-13.
It was England's 24th victory in their last 25 Tests and their second successive win during this season's championship.