The international centre was in typically barnstorming form, always threatening to break through the Gloucester defence when in possession.
Also highly influential for the home side was Ben Gollings, the England Sevens star demonstrating excellent goal-kicking skills to underpin the victory.
It was Gollings who opened his side's account with a well-struck penalty in the 10th minute, the score stinging last season's runners-up into action.
Some slick handling from the likes of Henry Paul and Marcel Garvey eventually saw No.15 Jon Goodridge crash over in the corner, and with Paul adding the conversion, Gloucester were in the lead.
But another Gollings penalty put Newcastle within a point of their opponents and then May went over for his first try of the afternoon.
Gollings landed the conversion and just four minutes later, Gloucester were stunned again by the finishing skills of May as he scythed through the defence to score his second try of the afternoon.
An excellent long-range try from May's centre partner Jamie Noon stretched the Falcons' lead, with Gloucester heavily in arrears by the break.
The second-half saw Gloucester rally briefly – James Simpson-Daniel scoring a try in the 46th minute – but with May scoring his hat-trick in the 52nd minute after gathering a high kick, it was not to be the Cherry-and-Whites' day.
A further try from winger Michael Stephenson sealed Gloucester's fate and completed a fine afternoon for coach Rob Andrew's men.
For Newcastle Falcons:Tries: May 3, Noon, StephensonCons: Gollings 4Pens: Gollings 3
For Gloucester:Tries: Boer, Goodridge, Simpson-DanielCons: Paul 2Pens: Paul