Coles, pictured, who came on from the bench in Yokohama on Saturday said: "I'm very gutted, it's a pretty sombre training room for a lot of reasons. It's very tough," he said.
They had another game on Friday so they would have to take a couple of days to digest the loss before getting back on the horse in that next game.
"I'm just disappointed it's come to an end," he said.
"They played really well, they put us under a lot of pressure. They kept the ball. I think all the 50-50s, the bounce of the ball, all seemed to go their way and they just kept the momentum going.
"They dictated the game really well, the kicking game and targeted our breakdown, we just couldn't hold onto the pill. We'd put a few phases together, create a bit of pressure and they'd get a turnover. We tried really hard but it just wasn't enough tonight," he said.
The All Blacks discipline had also let them down and allowed England to build scoreboard pressure.
"Full credit to England, they deserved to win," he said.
Halfback Aaron Smith said he was disappointed and gutted.
"But we got beat good tonight by a good England team who had a plan and they executed it. We didn't execute our plan at this stage of a tournament and we don't get to play for a Cup we get to go and play for third and fourth," he said.
"I'm truly gutted and highly embarrassed. You've got family and friends texting you but you know they are pretty gutted. If New Zealand think we're not gutted you've just got to go and see that changing room, it's like a funeral.
"We're putting on brave faces but it's going to be a long summer. It's over. We tried our guts out, we trained really hard for this and prepared well, but in the end sport happens and we got beat."
"We know in playoff rugby nothing is guaranteed but when you go out there and you get beat at the breakdown and you get beaten to the punch a little bit and nothing goes your way, you're out. That's how World Cups are won and lost.
"Last week everything bounced our way, this week not much did and we didn't help ourselves either at the breakdown, the way we played, our exiting.
"They just did everything right, they didn't try too much, didn't give us too many turnover balls which is something we're really good at. England executed their plan really well and I would say they will be very hard to stop," he said.
Hooker Codie Taylor said he was left feeling empty after the loss.
"You put in so much work throughout the year, even building into the last four years, just trying to get it right. One game where you don't quite finish is the difference between going to the final and not so it is pretty tough
"We don't want to go out there and lose, we've got the country behind us and it's another disappointing thing that we've let them down.
"I know it's only rugby but it's what we've been doing for the last four years to prepare for it," he said.
After their game at Twickenham last year they knew England would come out with a bang and they did that. The All Blacks obviously didn't want to let in any points but in spite of being behind early they had been calm, even leading into the final stages of the game.
"We had our opportunities then we seemed to let it slip with an error or a wee discipline thing and that seemed to be the case. England soaked that up all day and you saw that with their defence.
England were very direct but the All Blacks hadn't done enough in the breakdown and in their tackles to nullify that and put the pressure back on them.
Wing Sevu Reece said heads were down in the changing room. The players were just reflecting on what happened out there and what we're going to do from here because we've got one more week here and it would be good to finish this whole comp fairly strong.
"We expected them to come with that sort of stuff and they would have that for the whole game. We tried a lot of things but at the end of the day credit to England for their performance.
"It was really frustrating, we tried a lot of things and we looked at the time ticking away. You don't have much time to try and do whatever, let's get close but we did our best," he said.
England centre, Samoan-born Manu Tuilagi said the attitude of England at the haka was to show they were ready and to take the All Blacks' challenge head on.
"Playing the All Blacks you can't wait. You can't wait because they're the best team in the world. You need to attack 'em right from the start. We tried to do that and we're fortunate it came up for us.
"For me I think it is the fifth time I have played the All Blacks. It is always an honour, I respect the haka, it gets you pumped up watching them do it live in front of you. It's amazing, it's an amazing experience," he said.
"We definitely felt ready after the haka. Our game plan all week from minute one was that we had to take it to the All Blacks because if we didn't we would be going home," he said.
Tuilagi said the result was tough for the All Blacks but he wanted to wish Steve Hansen and Kieran Read all the best because they had done a lot for rugby and New Zealand.