Colombia hired Reinaldo Rueda as its national team coach on Thursday, luring him away from Chile.