A rampant Newcastle side ran in seven tries to totally outclass newly-promoted Rotherham who have yet to record a single point this season.
Newcastle were ruthless with the Zurich newcomers, and made their intentions know from the off by scoring inside of the first minute.
England fly-half David Walder found wing Michael Stephenson with a long floating pass and the winger cut deep into Rotherham territory.
The ball was recycled quickly and hooker Nick Makin was driven over for the try.
Walder landed the conversion before adding a penalty, but the visitors kept in touch by replying with a penalty taken by fly-half Jonathan Benson.
But the Falcons responded with some devastating runner and the Titans were forced into a string of infringements which lead to centre Jon Pritchard being shown the way to the sin-bin.
Newcastle opted to put the penalty into the corner and, from the resulting ruck, former All Black Mark Mayerholfer sent in centre partner Jamie Noon for the first of his brace.
Rotherham fought back with a fortuitous try from winger Anthony Elliott who collected a sliced kick from his own hooker, Peter Smyth, before gliding in behind Newcastle's flat-footed forwards.
Benson landed the conversion, but there was still time for Walder to put over another penalty before the break.
May collected the first of his trio of tries early in the second-half after Stephenson found the England man on the overlap.
Rotherham's soon succumbed to fourth Falcon try when a failed clearance kick was run back at them, Stephenson was again in on the action and he combine with fullback Ben Gollings who flung the final pass out to May who raced home.
Walder's conversion sailed through and the Falcons were flying high, even the sin-binning of Matt Thompson – Makin's replacement – could not dull their spirits, and May soon had his third score after latching onto a pass from Gollings who had broken from his own 22 to deliver the pass.
Walder had his first failure of the day with the conversion, but Noon soon added another try with a diagonal dart to the posts.
Stephenson ended the day by following up with a try of his own; a short-range effort that capped an excellent individual performance and a fine team showing.
For Newcastle Falcons:Tries: Makin, Noon 2, May 3, StephensonCons: Walder 5Pens: Walder 3
For Rotherham Titans:Tries: Pritchard, ElliotCons: BensonPens: Benson