Mikel Arteta’s side routed the third-tier strugglers with four goals in the first 27 minutes of the fourth round tie at the Emirates Stadium.
Noni Madueke and Gabriel Martinelli netted before Jack Hunt’s own goal was followed by a Gabriel Jesus strike.
The Gunners are back in the last 16 for the first time since they won the FA Cup in 2020, a success that remains the only major trophy of Arteta’s reign.
Holding a four-point lead at the top of the Premier League, through to the League Cup final against Manchester City and into the Champions League last 16, Arsenal could end their silverware drought with a remarkable quadruple this season.
Manchester City beat fourth-tier Salford 2-0 on Saturday, a much improved showing from the League Two side who were hammered 8-0 when they faced City in the third round last season.
Owned by Manchester United legends David Beckham and Gary Neville, Salford were playing in the fourth round for the first time in their history.
Third-tier Mansfield produced the upset of the day by winning 2-1 at Premier League Burnley to reach the fifth round for the first time since 1975.
Burnley boss Scott Parker made nine changes and the gamble backfired, with Louis Reed’s brilliant free-kick 10 minutes from full-time sealing the win for The Stags.
Ten-man West Ham edged through as the in-form Crysencio Summerville clinched a 1-0 win at League One Burton after extra-time, while Wolves scraped past Grimsby 1-0 and Fulham beat Stoke 2-1.
Mohamed Salah struck his 252nd goal for Liverpool as the Reds cruised to a 3-0 win over Brighton, with Curtis Jones and Dominik Szoboszlai also on target.
Brighton had beaten Manchester United in round three, but the Seagulls have been in miserable form since and were easily beaten by an improving Liverpool at Anfield.
Sandro Tonali scored twice as Newcastle came from behind to beat 10-man Aston Villa 3-1, while Joao Pedro scored a hat-trick as Chelsea beat Hull City 4-0 and Wrexham overcame Ipswich 1-0.
Leeds needed a penalty shoot-out to edge past second-tier Birmingham City in a feisty affair at St Andrew’s, despite being outclassed for most of the match.
Birmingham substitute Patrick Roberts snatched an 89th minute equaliser to cancel out Lukas Nmecha’s 49th minute opener for Leeds before Daniel Farke’s team won the shootout 4-2.