Jesus Navas set the tone for a one-sided afternoon at the Etihad Stadium, scoring after just 13 seconds following Hugo Lloris' awful mistake.
Sandro scored an own goal, with Sergio Aguero netting either side of the interval, before Alvaro Negredo added another and Navas wrapped up a comfortable win in stoppage time as Spurs slipped to ninth in the Barclays Premier League.
"To lose 6-0 is extremely embarrassing," Villas-Boas said. "We have high expectations for the season and losing to a rival by that scoreline is always difficult.
"A defeat like this tends to stick more to your career than the good things you achieve.
"Our game plan, our confidence and motivation was affected after we suffered a goal in 13 seconds.
After spending £108million during the summer, much of it admittedly generated by the world-record sale of Gareth Bale to Real Madrid, Villas-Boas knows he is under pressure to produce positive results.
With only nine league goals - the same number as Fulham - it is easy to see where Tottenham's problems lie, even though their difficulties on Sunday afternoon were at the other end of the field.
"City made the most of their opportunities. We didn't make the most of any opportunities we had," Villas-Boas said.
"We reacted well to conceding that first goal, but the second and third straight afterwards put us in a very poor position to come back."
The straw Villas-Boas was able to clutch at is that, despite collecting just a single point from their last three games, Tottenham are still only four adrift of second-placed Liverpool.
"The only thing that is astonishing in this league is that surprising results can happen," the Portuguese said.
"City are on four defeats. We are on four defeats, at such an early stage in the season.
"The December and January results will be vital in how the league will finish.
So desperate has Tottenham's search for goals become that Villas-Boas has even welcomed former City striker Emmanuel Adebayor back into the fold for the first time this season, although his half-time introduction had no impact.
For City boss Manuel Pellegrini, it was another convincing home win in a bizarre campaign where his team are unbeatable at the Etihad Stadium but struggle to overcome anyone on their travels.
City have now scored 26 goals in six home games, with 13 in their last two. In between, they have lost at rock-bottom Sunderland, but Pellegrini retains confidence the Blues will soon start to pick up similar results on the road.
"This team at home score more than four goals a game," he said. "The problem is away.
"I don't think we play so differently away from home. We normally have more chances than the home team. They don't have a lot of possession of the ball.
"I am absolutely sure if we continue to play like this we will get results away from home."
Pellegrini confirmed captain Vincent Kompany is set to resume training later this week after finally recovering from a thigh injury that has kept him on the sidelines for almost two months.
And he offered a way back into the first team for England goalkeeper Joe Hart, who has now been on the bench for five successive games but will return for Wednesday's Champions League encounter with Viktoria Plzen.