Warnock was quick to deny that the 26-year-old was too young to referee in the top flight, with left-back Traore instead feeling the force of his ire.
Although the Hoops managed to snatch a late equaliser, Warnock was furious with Traore.
"I thought it was a disgrace. Not the referee, the player," he said.
"I am going to fine him as much as I can. Total amateur Sunday league sending off. They must be laughing their heads off, Villa. At that stage, losing 1-0 and he goes in for a tackle like that?
"I would have got him sent off. I would have been there because I knew he was going to knock [the ball away] and jump.
"You've got [James] Collins and [Charles] N'Zogbia, who both should have had a second yellow card.
"But both were cleverer, both know what they are doing and they are both playing next week.
"[What Traore did], that's not clever at all. He is a young lad, he obviously has got to learn and he can become a very good player.
"But like the referee sometimes you have to learn from experience - and I think Traore will learn from it."
Warnock pulled the Frenchman back from the tunnel after the sending off and when asked why, he responded: "To tell him what a disgrace he was. I think he understood what I was saying."