Scholes struck in victory over Bolton Wanderers on Saturday.
"Scholesy is a dinosaur," said Evra.
"The boss said that about him, Giggsy, (Gary) Neville and (Edwin) van der Sar.
"Scholesy should never stop. Now the manager gave a gift to us. because it looked like he never stopped.
"I am so happy he is back. We need a player like that if we want to win the league."