Frankrike hade greppet om första halvlek även om det inte räckte till att skapa någon klar målchans.
Colombia tog ledningen efter 19 minuter genom Lady Andrade, matchens klart dominerande spelare, och det målet stärkte påtagligt lagets självförtroende. Eugenie Le Sommer hade Frankrikes bästa kvitteringschans ett par minuter före halvtid.
Camille Abily hade en bra chans i andra halvlek men Colombias målvakt Sandra Sepulveda stod för några inspirerade räddningar.
Frankrike flyttade fram med så mycket man hade och på en snabb omställning fick Catalina Usme en chans hon utnyttjade till 2-0 i tredje tilläggsminuten
– Det var Colombias första mål som gav matchbilden. Våra motståndare fick mer självförtroende än vi själva, analyserade Frankrikes förbundskapten Philippe Bergeroo efter den oväntade förlusten.
– Sedan hade Colombia en otroligt bra målvakt, även om vi saknade teknik i vissa situationer. Vi gjorde fel hela vägen, höll inte samman laget som blev långt och försatte oss själva i svårigheter och förlorade i närkamperna, då förlorar man också ofta matcherna, avslutade Philippe Bergeroo presskonferensen
Colombia leder grupp F på 4 poäng före Frankrike 3