Great guide, Marco! I did the Medellin-Cartagena trip in February and can confirm — Check-MIG got checked three different times (airline, gate agent, THEN immigration). The onward ticket part is spot on too. I had a rental ticket for a flight to Panama 85 days out and they accepted it without question. Colombia is amazing but they're serious about the paperwork. Worth preparing for.