Wiosną 2011 Toloza został graczem ekipy Millonarios FC ze stołecznej Bogoty. W tej drużynie spędził udany rok jako podstawowy napastnik, odnosząc pierwsze sukcesy w profesjonalnej karierze – podczas wiosennych rozgrywek Apertura 2011 z dziewięcioma bramkami na koncie został wicekrólem strzelców ligi kolumbijskiej, zaś kilka miesięcy później zdobył z Millonarios krajowy puchar – Copa Colombia. Na początku 2012 roku wyjechał do Meksyku, gdzie przeszedł do klubu Monarcas Morelia. W tamtejszej Liga MX zadebiutował 15 stycznia 2012 w przegranym 0:3 spotkaniu z Pumas UNAM. W drużynie Morelii spędził pół roku, będąc jednak wyłącznie rezerwowym drużyny, wobec czego udał się na sześciomiesięczne wypożyczenie do Puebla FC. Tam regularniej pojawiał się na ligowych boiskach, zdobył również premierową bramkę w lidze meksykańskiej – 29 lipca 2012 w przegranej 1:3 konfrontacji z Tolucą. Zarówno z Morelią, jak i z Pueblą nie zdołał jednak odnieść żadnego sukcesu.
W styczniu 2013 Toloza powrócił do ojczyzny, zostając piłkarzem zespołu Atlético Junior z miasta Barranquilla.