"I'm absolutely devastated at the position Leeds are in at the moment. I love Leeds through and through. I was there from the age of 13 to 23," Woodgate said in The Telegraph.
"I wish them all the luck in the world and I'm just praying to God that they don't go down because I would be absolutely distraught.
"But I think Eddie Gray will do a terrific job. He brought me through the youth team. We won the FA Youth Cup under him, the reserve league under him, he brought me into the first team. He's like a mentor to me.
"Eddie's first class and a lovely bloke as well. I reckon he would keep them up without a doubt. He's a brilliant man, a fantastic manager and will have the players' respect from day one. And he is not frightened of telling people what to do. Eddie Gray can get the best out of any player."