A 4-0 defeat by Manchester City dropped Watford into the bottom three and a 3-2 loss at Arsenal on Sunday sealed their fate.
Premier League: Watford’s confidence ‘crazy low,’ says goalkeeper Ben Foster after defeat to Manchester City
The club’s 19th defeat in 37 games this season came only two days after Nigel Pearson became the third manager to be sacked Watford in the current campaign.
Deeney also said that the timing of manager Nigel Pearson’s dismissal caught him off guard.
Pearson is the third manager sacked by Watford this season.
Premier League: Watford appoint former Leicester City manager Nigel Pearson as new head coach until the end of season
Former Leicester City manager Pearson is the Watford’s third manager this season after Flores was dismissed on Sunday and his predecessor Javi Gracia was fired in September.