Pablo Armero, Teofilo Gutierrez and James Rodriguez were on target to ensure Greece's FIFA World Cup campaign got off to a miserable start in Belo Horizonte.
The defeat dents Greece's hopes of making it out of a World Cup group for the first time, but Santos insists all is not lost.
"It's not a tragedy," he added. "It is a setback that complicates the situation.
"I will talk with my players, we will look at our mistakes to correct the situation and in the next two matches we will present ourselves better."
Santos was under no illusions as to why his team slipped to such a convincing defeat.
"Congratulations to Colombia, they were the better team and fairly won 3-0," Santos said.
"We had opportunities, we had effort but we paid for our mistakes."
'People will remember us because we got to No.1 in the world rankings and achieved great things - but our biggest regret is that we didn’t win anything': Ex-Everton star Kevin Mirallas opens up on 'honour' of being part of nation's golden generation
‘I’m sure we’d have finished in the top four or five if he hadn’t joined Chelsea in January. Him leaving damaged the team, but we couldn’t stand in his way’: Alan Curbishley reflects on failed Champions League dream after selling key player
