Sarina Wiegman's side had to come from behind to see off the South American's in Sydney, after Leicy Santos had given Las Cafeteras the lead just moments before the half-time interval.
But behind for only a matter of minutes, Lauren Hemp capitalized on a mistake at the back to prod home the leveller, before former Red Alessia Russo netted the matchwinner just after the hour mark.
It means the Lionesses will now face joint hosts Australia in Wednesday's semi-final showdown, having taken yet another step closer to potentially more international glory.
It was England who began on the frontfoot, with Russo's header after ten minutes played well saved Catalina Pérez in the Colombia goal.