The Bhoys lost 2-1 to Molde in the Europa League on Thursday night, with Deila's men failing to use the Parkhead atmopshere to their advantage.
But Gordon feels the responsibility for Celtic's recent European failures must be shouldered firmly by the players.
The 32-year-old is quoted as telling reporters by the GET: "We are the ones out on the park. There’s been a lot of errors throughout the campaign and we all need to take responsibility for that.
"I certainly take my responsibility for it. Collectively and individually there’s been a lot of mistakes.
"There’s always going to be ups and downs in any player and any team. There’s been a few performances I have been disappointed in, more than last season."
As Gordon says, it's been a very different European campaign for the Celtic goalkeeper this time around.
Last season, the Bhoys qualified from their Europa League group and faced Inter Milan in the knockout stages, where Gordon was cherished for his contribution.
The 32-year-old made key saves against Inter, as well as during Celtic's other European clashes - but there has been no fairytale this campaign.
Interestingly, the Bhoys can still match their group-stage record of last season, when they won two, drew two and lost two matches. The only problem is winning their next two will actually require a decent Europa League performance...