Goals from Raul Jimenez and Ruben Neves cancelled out Divock Origi's equaliser in the second-half as the Reds bowed out in the third round of the FA Cup.
Jurgen Klopp's heavily rotated side looked disjointed throughout the tie and in truth the Reds disappointingly failed to get out of third gear.
The Guinean international has had a difficult start to his Reds career, despite early promise, and had been an unused substitute in the last three league games.
Speaking ahead of the game, Jurgen Klopp called Keita an "outstanding" talent, saying: “I'm really looking forward to our common future because you see every day: wow, there's so much to come, so much influence he can have on each game.”
Keita had a 94% pass success rate against Wolves whilst making four tackles and a total of 43 touches, however some supporters took to social media to air their frustrations over the midfielder.
Wasnt worth the hype or wait
Distinctly average. Mane like first touch
Trying to hide or what ? Out of position every single time.
Waste of money.
The most worrying thing about Naby Keita is that he seems to have a lack of tempo. I'm not losing my patience yet, but things aren't exactly going to plan.
Still early days yeah, but Naby Keita is showing fraudulent tendencies, it must be said.
Naby Keita has been trash. On today's performance I don't blame Klopp for not starting him more regularly. He's been awful. #WOLLIV
I'm not impressed at all.
He looks like a shadow of what he has been at RBL.
Over hyped...millions wasted
Whilst Keita's performance is clearly a worry for certain supporters, it must be remembered that Alex Oxlade-Chamberlain suffered a similar narrative after his move to Liverpool last summer.
Oxlade-Chamberlain went on to become an integral part of the squad before his long-term injury and the hope will be that Keita can replicate his performances.