A few copies made it into circulation for Tuesday night's game in Thessaloniki, but the bulk were withdrawn by embarrassed Aris officials when the blunder came to light.
Red devil: Wally in the stripes makes his debut for Manchester City along with several other 'ringers'
It appears the club's programme designers had downloaded the digitally doctored team photo from the internet.
Standing alongside Roberto Mancini and his players are a host of star names who have been linked with City at one time or another, including Wayne Rooney, Fernando Torres, Cristiano Ronaldo, Mesut Ozil and Zlatan Ibrahimovic.
Amazingly, their suspicions were not aroused by another figure standing between James Milner and Joe Hart wearing a red and white striped hat and top to resemble the 'Where's Wally?' character from the children's book series.
Aris desperately tried to cover up their mistake and, asked why there were no programmes available on the night, press officer Chrisanthos Tsaltidis simply said: 'Big problem.'
City officials were made aware of the situation at an official UEFA function on the day of the game. They are said to have seen the funny side and did not ask for the programmes to be scrapped.
Wright-Phillips on brink of City exit after hinting he will quit in summerAris Salonika 0 Man City 0: Dzeko is just not firing, admits Mancini Levante to launch ?1m bid for forgotten Man City striker CaicedoAll the latest Manchester City news, features and opinion
Explore more:People: Zlatan Ibrahimovic, Wayne Rooney, James Milner, Cristiano Ronaldo, Joe Hart, Fernando Torres, Mesut Ozil