A third-placed finish in Pool B behind England and Argentina meant Scotland failed to reach the quarter-finals for the first time.
But Robinson saw enough to retain his belief he can make Scotland the best team in the northern hemisphere.
"Everybody's down," Scotland hooker Ross Ford said.
"It's gutting to be going home this early in the World Cup competition.
"It will take a little bit of time to get over, but I think everybody in the squad realises how good we could be.
"It will take hard work but if Andy sees enough in the players; the players believe in their own abilities as well.
"It's doable we can become the top team or challenge to become the top team in the northern hemisphere."
Scotland's exit was confirmed by Argentina's win over Georgia.
But late defeats to the Pumas and England, who won 16-12 at Eden Park in Auckland on Saturday, were the undoing of Scotland - lapses of concentration accounting for each of the losses.
Ford added: "It's a mental thing, being in that zone for the full 80 minutes, totally concentrated on the goal in hand and what's happening there and then."
The 30-man squad will return in three groups - the first arriving in the UK today - and must come to terms with being the first Scotland team to fail to reach the last eight.
Ford, though, is focused on learning the lessons from an agonising World Cup.
He added: "There's plenty of time to think about that when you've retired - the records you might want and might not want.
"We just have to, as a squad, as a group of players, focus on the next task in hand, which is going back and performing for your club.
"When the next international period comes up we'll come back together as a group, work hard and make sure we're in contention to win games and competitions.
"We have to learn when we're ahead, knowing how to put away teams and when we're behind, knowing how to get back into it and win games.
"There's no easy way around it - just hard work."
As fate would have it, the next international is the Calcutta Cup clash with England at Murrayfield in the RBS 6 Nations.
"We'll think about that closer to the time," Ford added.
"It's definitely something to look forward to and to keep at the back of your mind when you're out putting the hard work in."
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.