The Magpies initially made a sluggish start to the contest and fell behind in the fifth minute when Anel Ahmedhodzic nodded the visitors into a deserved early lead.
However, in-form striker Alexander Isak restored parity for Newcastle with a low-driven strike just before the half-hour mark, and the floodgates then opened after the interval.
Bruno Guimaraes put the Magpies ahead in the 54th minutes after steering Lewis Hall's delivery into the far corner, shortly before Isak's converted penalty and an own goal from Ben Osborn put the hosts in cruise control.
Callum Wilson completed the rout on the 72-minute mark with a goal just six minutes after coming off the substitutes' bench, securing maximum points for Eddie Howe's side and confirming Sheffield United's relegation back to the Championship.
Newcastle relegate Sheff Utd with clinical displayNewcastle have completed their first league double over Sheffield United since the 2019-20 campaign and have done so in emphatic fashion to set a new Premier League record.
The Magpies celebrated their biggest-ever Premier League victory when they thrashed the Blades 8-0 in the reverse fixture at Bramall Lane in September last year, setting multiple records in the process.
Five more goals scored on home soil against Chris Wilder's side on Saturday means they have netted a total of 13 goals across just two games versus the South Yorkshire outfit, the most goals one team has ever scored against another in a single season in the division's history.
Isak has scored three of those 13 goals for Newcastle, with his brace on Saturday increasing
Read on sportsmole.co.uk