Guthrie was sent off in the latter stages of the Magpies' 2-1 defeat to Hull City at St James' Park on Saturday after a wild challenge on Fagan.
But Hull City were furious with the tackle and we hear they are ready to issue a statement of their own in reply to the FA.
Talking of which ... Manchester United manager Sir Alex Ferguson has expressed anger at their decision to overturn Chelsea captain John Terry's sending off last weekend.
Guthrie Escapes Further Punishment!
Terry is now free to face United this weekend after winning an appeal against his straight red card for serious foul play in Chelsea's Premier League win at Manchester City on Saturday.
Ferguson claims a Manchester United player in the same situation would not have been so fortunate.
The Scot believes the appeal verdict was influenced by Keith Hackett, head of the Professional Game Match Officials Board, and not referee Mark Halsey.
Ferguson, quoted in The Times, said: "From what I have heard, Keith Hackett has told the referee to rescind the red card and he wouldn't do it.
"If it had been a Manchester United player, Keith Hackett wouldn't have done this.
"If the referee has made a mistake, this is going to happen all the time."