Tevez has been suspended for two weeks by City after allegedly refusing to play against Bayern Munich in the Champions League last week.
Tevez's advisor Kia Joorabchian has insisted the forward did not refuse to play for City, but whatever the truth is it appears his future is not at the Etihad Stadium.
A possible solution to the issue is for Tevez to leave the club either on loan or permanently in January, when the winter transfer window reopens.
Realistically there are only a few clubs in world football that could come up with a package to sign the Argentina star.
It is highly unlikely City would let the player join a top side in the Premier League, so a move abroad is more likely.
Below are a few potential destinations for the striker.
The Qatar Investment Authority bought a controlling 70 per cent stake in the French Ligue 1 side this summer and the club's new owners have ambitious plans.
PSG, managed by Antoine Kombouare with Brazilian Leonardo as the club's sporting director, signed a host of big names in the summer, including Javier Pastore (£36.5m from Palermo), Mohamed Sissoko (£6m from Juventus), Blaise Matuidi (£8.7m from Saint Etienne) and Jeremy Menez (£7m from Roma).
The cash-rich club are one of the few sides in Europe that could afford Tevez and a big-money move would boost PSG's ambitions as they look to qualify for next season's Champions League.
A move to PSG would be ironic, as the Parisiens are seen as the French equivalent of Manchester City with similar plans for growth on the European and world stage.
Real Madrid have the finances to afford a move for Tevez and are low on numbers in the striking department, with just Karim Benzema, Gonzalo Higuain and Cristiano Ronaldo as options to start up front.
Real could take Tevez on loan from City, as they did with Emmanuel Adebayor last season when he fell out of favour at the Etihad Stadium.
Higuain was out of action for much of the second half of last season after undergoing back surgery and Jose Mourinho could see Tevez as the perfect player to bring in on loan to cover possible injuries and he looks to guide Real to success in La Liga and the Champions League.
Like Real Madrid, Barcelona have the cash to do a deal although the Catalans already have four top strikers at the Nou Camp in David Villa, Lionel Messi, Alexis Sanchez and Pedro.
A move to Barca could see Tevez reunited with midfielder Javier Mascherano, who the Spanish champions signed from Liverpool in August 2010.
Billionaire Sheikh Abdullah Al Thani, a member of the Qatari Royal Family, bought the club in the summer of 2010 for a reported 36million euros (£31m).
Former Villarreal and Real Madrid boss Manuel Pellegrini is the current coach of Malaga after arriving in November 2010 and guided the club to safety last season after they looked doomed to relegation.
Pelegrini signed the likes of Ruud van Nistelrroy, Joris Mathijsen and Jeremy Toulalan this summer as the club looks to build and become a bigger player in Spanish football, and the club could no doubt find the money to bring in Tevez.
However Malaga's Middle Eastern owner seems to be taking a more cautious approach to the club's growth, building the club slowly rather than going on a massive spending spree.
Inter are probably the only Italian club that could afford to sign Tevez on a permanent deal and a move to Serie A would surely appeal to him.
Claudio Ranieri's side are well staffed for strikers with Giampaolo Pazzini, Diego Forlan, Diego Milito and Mauro Zarate on the books at the San Siro.
Dutch attacking midfielder Wesley Sneijder was linked with a switch to Manchester United and Manchester City over the summer but a move to either club did not materialise.
Perhaps Sneijder could move to City in January in a deal that takes Tevez the other way.
Tevez almost returned to Brazilian side Corinthians this summer but the switch for a reported fee of around £35million fell through after the Sao Paulo club failed to provide the necessary bank guarantees.
A loan or permanent deal could be revived if Corinthians stump up the cash, and a return to South America would allow the player to be closer to his family.
Russian Premier League side Anzhi Makhachkala are owned by Russian billionaire Suleyman Kerimov and the club signed Cameroon striker Samuel Eto'o from Inter Milan for around £24million this summer and made him the highest-paid player in the world, with Eto'o earning around 20.5million euros (£17.8m) a year.
Kerimov bought the club in January 2011 and there are plans to invest massively in the club's infractructure, including a new stadium.
Eto'o's arrival followed that of Yuri Zhirkov from Chelsea, while veteran Brazilian full-back Roberto Carlos joined Anzhi in February 2011.
Anzhi have the money to bring in Tevez either on loan or on a permanent deal and could afford the player's massive wages.
Although the club is based in Makhachkala in Dagestan, the club's players live and train around Moscow and fly in to Dagestan for the club's home matches, due to security reasons. While Moscow is even further away from South America than Manchester, a loan move in January for the rest of the season is a real possibility because of Anzhi's financial muscle.
West Ham United
The Hammers reportedly enquired about bringing in Tevez on loan but a return to Upton Park seems unlikely. Would the City hierachy want a prize asset like Tevez playing in the rough and tumble of the Championship?
City apparently turned down the approach.
Tevez has been linked with Al Wasl, who play in the United Arab Emirates Pro-League and are managed by Diego Maradona. The Dubai-based outfit could certainly afford the player's wages and any loan fee - I can't see Tevez joining the club permanently - and a move would see Tevez reunited with former Argentina boss Maradona.