The Hornets midfielder was dismissed 39 minutes into the match at Vicarage Road for an alleged professional foul but the club have appealed referee Andy Penn's decision.
If the appeal fails then O'Toole will be forced to serve an automatic one game ban.