The striker suffered a recurrence of the hamstring problem which kept him out for four weeks in Monday night's 2-0 victory at St James's Park.
Newcastle fear that Gayle is facing another month on the sidelines.
Rafa Benitez's side leqad the Championship by a point following the Villa win, and goalkeeper Karl Darlow has spoken about life at the top of the league.
Newcastle take on second-placed Brighton and Hove Albion at the Amex Stadium on February 28.
And it has been revealed that one of Chris Hughton's players came VERY close to joining United.