Cobreloassa vietetyn hyvän ajan jälkeen Barrios herätti huomiota chileläisessä [[Colo-Colo]]ssa ja meksikolaisessa [[Necaxa]]ssa. Tästä huolimatta hän teki 2,5 miljoonan dollarinsopimuksen meksikolaisen [[Atlas|Atlaksen]] kanssa.<ref>http://www.cooperativa.cl/p4_noticias/site/artic/20070630/pags/20070630115658.html</ref> Hän pelasi seurassa lyhyen kauden tehden 14 liigaottelussa vain yhden maalin.
Vuoden 2008 alussa Barrios siirtyi kuusivuotisella lainasopimuksella [[Club Social y Deportivo Colo-Colo|Colo-Colo]]on, joka pelasi [[Copa Libertadores]]issa vuonna 2008. Hän oli seuran paras maalintekijä Aperturassa 19 osumallaan.<ref>http://www.emol.com/noticias/deportes/detalle/detallenoticias.asp?idnoticia=286908</ref> Pudotuspeleissä Barrios oli ratkaisevassa osassa jokkueenjoukkueen menestyksessä. Hän jatkoi hyvää virettään vuoden 2008 Clausurassa, jossa hän teki 18 maalia 16 ottelussa. Barrios oli täten paras maalintekijä kauden kummallakin puoliskolla. Hänestä oli kiinnostunut tämän jälkeen ranskalainen [[Nancy]],<ref>http://www.goal.com/en/news/1699/chile/2009/01/13/1057804/nancy-fail-to-acquire-colo-colo-star-barrios</ref> espanjalainen [[Espanyol]]<ref>http://www.goal.com/es/news/21/fichajes/2009/01/28/1081703/espanyol-emerson-y-lucas-barrios-se-ponen-a-tiro</ref> ja kreikkalainen [[Panathinaikos]], joista jälkimmäiseen Barriosilla oli jo sopimus, joka kuitenkin kariutui.<ref>http://www.talksport.co.uk/magazine/features/2011-03-04/chelseas-top-summer-transfer-target-all-you-need-know-about-lucas-barrios</ref>
