Goals from Brenden Aaronson, Rodrigo and Jack Harrison sealed an emphatic win for the Whites, who continued their unbeaten start to the Premier League campaign with a dominant performance.
Having spent £170 million in this summer's transfer window, Chelsea still looked unsure at the back, especially when Leeds applied a high press.
Edouard Mendy was at fault for Aaronson's opener, while new signing Kalidou Koulibaly picked up a second yellow card following a reckless tackle on Joe Gelhardt.
He mentioned the fact that he and his coaches had to endure a "long ride on the bus" from London to Yorkshire before lamenting individual mistakes.
“Everything that can go wrong, did go wrong," Tuchel told BBC. "It started yesterday [Saturday] We had no plane to arrive so we came on the bus.
“The players could fly but for the coaching staff it was a long ride on the bus. It continued today.
“We lost the game in the first 20 minutes, where we were clearly better and had huge chances. A lot of touches in the box but we miss the target and do not take what we deserve.
“We then stopped doing what we were doing good and it was even for 15 minutes and in those we gave two presents.
“We were clearly the better team. They do what they do. I don’t see that a set-piece and own goal [Mendy’s mistake] are due to the style. They are mistakes.
“If we give goals away like this that are totally unnecessary and when we are totally in charge we cannot win football matches.
“We tried second-half and I am disappointed we lost that half as well. They made the maximum of their half-chances and we did not.”
Chelsea have been linked with a move for another defender of late. Last week, Manchester United captain Harry Maguire was named as a possible target for the Blues.
And after the final whistle on Sunday, Tuchel hinted they could still be in the market for a new centre-back.
“I don’t know, we need to wait,” he said. “The transfer period is still open. It gets later or later and we need to focus on what we have and what we can do.
“We can play at a high level, but (on Sunday) we lost track and there was no need. We were not forced to lose track, everything was going well.”
Featured Image Credit: BBC/Alamy
- Thomas Tuchel changed housekeeper's life with incredible acts of kindness
- Thomas Tuchel Blames Stamford Bridge Pitch For Chelsea's Defeat To Arsenal, Strangest Excuse Yet
- Former Chelsea manager Thomas Tuchel forced to leave England NEXT month
- Chelsea Manager Thomas Tuchel Was Incredibly Salty After Dropping Points At Home To Brighton