"I was very shocked by what's happened," Terry told a news conference on Tuesday before England's friendly against Spain in Seville.
"He had my full support that's for sure and I'm sure two or three of the other players would say the same," the England captain added.
"He's a great man but we weren't playing well and that unfortunately falls on his head. Maybe it should have fallen more on us the players."
Terry admitted Chelsea have not been performing well recently, either individually or as a team.
"That falls on the manager's head which is unfair," he said. "At end of the day it's all about results and unfortunately for Scolari they didn't come."
Chelsea have been given permission to talk to Russia coach Guus Hiddink about taking over at Stamford Bridge and Terry noted the Dutchman's close relationship with the club's billionaire Russian owner Roman Abramovich.
"I don't know too much about him (Hiddink), we'll have to wait and see," he said, adding that he wanted to concentrate on the Spain match on Wednesday before commenting in more detail about the situation at Chelsea.
CHELSEA FANS! Check FourFourTwo.com’s ever-expandinginterviews archivefor more stuff to read:
One on One Gianfranco Zola, Nicolas Anelka
Boy's A Bit Special Michael Mancienne, Scott Sinclair
Perfect XI Ruud Gullit, Marcel Desailly
Sing When You’re Winning Vidal Sassoon
And Another Thing Being a Big Four fan
Plus! Ruud Gullit on Weekend Wonders and Chelsea on Talentspotter
