The Gunners were knocked out at the third round stage in front of their own fans, despite dominating both possession and shots.
Their chances didn't come to anything though, particularly as they fell to Bukayo Saka and Kai Havertz, who both left their shooting boots at home.
Watching the match from the stands, Gunners legend and deadly striker Ian Wright summed up the mood perfectly.
"We need a killer," the former marksman wrote during the game, and the following 45 minutes proved him right as Jakub Kiwior's own-goal and a stoppage-time strike by Luis Diaz sent the Gunners crashing out.
The match was scoreless until the 80th minute despite a huge number of chances for both sides.
read more fa cup news
Liverpool knock record FA Cup winners Arsenal out of competition with two late goals
Patrick Bamford scores 'Puskas contender' with FA Cup screamer for Leeds
Havertz and Saka both missed golden opportunities when crosses fell to them in the box, while shots they made for themselves outside of the area were easily dealt with by Alisson Becker.
Havertz in particular had a night to forget, registering six efforts without scoring, the most by a Gunner in the FA Cup in ten years.
Finishing the first 45 with 13 shots to Liverpool's two, Arsenal would have had plenty of hope for the second period, but that all dripped away as more chances went begging.
The seventh top scorers in the Premier League, Mikel Arteta is clearly struggling to find solutions during a run of only one win in seven.
Most read in FA Cup
Kiwior own-goal and Diaz strike help Liverpool knock Arsenal out the FA Cup
'On strings' - Liverpool fans love Jones 'rattling' White with cheeky piece of skill
Reynolds and Jackman watch Wrexham prove they're League One ready with revenge win
West Ham fans fume as three stars pick up injuries during FA Cup draw
He now has the opportunity to do so in January, but it won't be cheap, with hopes of landing Ivan Toney or Victor Osimhen at the moment just a distant dream.
Asked the question on every fan's lips about the possibility of landing a striker, Arteta told talkSPORT: "I want to focus on the players we have.
'Underappreciated' Arsenal star Nicolas Anelka sent Tony Adams back to changing room raging because he was so good says Martin Keown
"We know what we need to do with what we are generating and when we can do something very different.
"We didn't capitalise, again, with everything we generated and created, I think we deserved much more, to win the game.
"I think we were better than them and again we must improve to win more games because it's a shame.
"I'm really sorry for the boys because the way they tried, the courage they showed, and the way they played against a team that's in the best form in Europe, they deserve huge credit."
And in an interview with beIN Sports, Arteta said: "At the moment it doesn't look realistic [to sign a new striker].
"What my job is and what we have to do is improve our players and try to get with the players we have better results and I think at the end of the day that match normally ends up in a really good way."
Read More on talkSPORT
Luke Littler missed out on top prize but could rake in £40m - and inspire new generation
Perfect punch put Manny Pacquiao to sleep in epic knockout after 42 rounds of boxing
Asked if he can pinpoint what is going wrong upfront, he added: "It's probably the efficiency, the quality is there but maybe they're overthinking, I don't know.
"It will be a good moment to speak to them and get their feelings and understand how to help them and put it right."