The France international was substituted at half-time in his side's 3-3 draw against Liverpool in the Champions League. The La Liga outfit were 3-0 down before the break but Sevilla made a comeback to salvage a point against the Reds.
Spanish publication Estadio Deportivo reports the former Stoke City man is already on vacation in London. He has not featured since the draw against Jurgen Klopp's side and ha a fall-out with his manager Eduardo Berizzo.
Sevilla suffered a 3-1 defeat at the hands of Real Sociedad at San Sebastian on 20 December. N'Zonzi was not a part of the travelling squad and instead was spotted at Gatwick Airport. He was earlier seen in the English capital as he came to visit his son in London.
The Spanish outfit have already played their last fixture of this calendar year and the players will be allowed to go on a break before returning at the turn of the year. Meanwhile, Sevilla are looking to find a solution for N'Zonzi, who is unhappy at the club.
Earlier in December, the midfielder was linked with a move to the Emirates. The speculation intensified after the Frenchman was spotted in London. However, N'Zonzi rejected the reports after admitting that he is looking to leave his current employers in the upcoming transfer window.
"I'm indeed in London, but it's got nothing to do with a transfer or football. I've come to see my son who lives here and to spend some time with him. As you can see, it's not a question of signing for Arsenal or anywhere else," N'Zonzi told France Football.
"My future is clearly elsewhere than in Seville. The only thing that disappoints me is the manner in which this is ending.
"It could be interesting for the club to sell me. There is always a business side, in football. But what bothers me is the way it's going. It had never been bad with a coach before. I never had that kind of problem."
The same report claims that midfielder will play in the Premier League in the second half of the season, with London clubs Arsenal and West Ham, along with Everton interested in securing his services.
Sevilla are demanding a fee of around €30m (£26.6m, $35.6m) to part ways with the ex-Premier League player. The Daily Mail reports the Gunners and Sam Allardyce's side will take N'Zonzi's visit to London as an opportunity to hold talks with a view to making a transfer in January.
Allardyce has worked with N'Zonzi at Blackburn Rovers in the past and is now eyeing a loan move for the midfielder. Arsene Wenger is looking to strengthen the centre of the pitch and identified his compatriot as a target.