Nata intorno al 1800, probabilmente nello stato messicano di Sonora, Barceló si trasferì con la famiglia nel territorio settentrionale del Nuovo Messico poco dopo l'indipendenza del Messico dalla Spagna nel 1821. Poco si sa della sua infanzia e del suo background familiare prima di questo trasferimento.
Nel 1823, a circa 23 anni, sposò Manuel Sisneros nella chiesa di Tome. In particolare, il sacerdote officiante la chiamò "Doña", a indicare la sua riconosciuta posizione sociale. Nonostante il matrimonio, Barceló mantenne la sua indipendenza, conservando il suo nome da nubile e il controllo dei suoi beni personali per tutta la durata del matrimonio. La coppia ebbe due figli, entrambi morti tragicamente in tenera età.
La carriera di Barceló nel gioco d'azzardo iniziò seriamente nel 1825, quando le autorità messicane la multarono per aver gestito un salone da gioco per minatori sui Monti Ortiz. Nel decennio successivo, Barceló aveva aperto un saloon più importante a Santa Fe, in una posizione strategica nel centro della città.
Conosciuta con il soprannome di "Tules" (diminutivo di "Gertrudis"), si fece una reputazione di eccezionale giocatrice di carte, eccellendo in particolare al monte. I resoconti contemporanei riconoscono costantemente la sua straordinaria abilità nel gioco d'azzardo, descrivendo spesso scene in cui vinceva ingenti somme d'oro dagli avventori maschi.
Essendo il suo locale situato in posizione centrale a Santa Fe, divenne una tappa frequente per i commercianti americani che percorrevano il Santa Fe Trail. Questa posizione le permise di sfruttare le opportunità economiche offerte dal crescente commercio tra Stati Uniti e Messico in quel periodo.
Quando l'esercito degli Stati Uniti invase il Nuovo Messico nel 1846, Barceló dimostrò un notevole fiuto per gli affari e una grande abilità politica. Prestò fondi all'esercito americano, consentendogli di pagare le truppe e di continuare l'occupazione di Santa Fe. Alcuni resoconti le attribuiscono anche il merito di aver smascherato una cospirazione contro l'esercito, impedendo potenzialmente un massacro.
Le imprese di gioco d'azzardo e gli affari di Barceló si rivelarono straordinariamente redditizi. Alla sua morte, avvenuta nel 1852, aveva accumulato una notevole fortuna di 10.000 dollari (equivalenti a centinaia di migliaia di dollari in valuta odierna) e possedeva diverse proprietà in tutta Santa Fe. Questo livello di ricchezza era eccezionale per una donna della sua epoca, soprattutto nei territori di frontiera.
Barceló morì il 17 gennaio 1852 a Santa Fe. Il suo funerale, a quanto si dice, fu elaborato e vi partecipò "tutta Santa Fe", anche se alcuni critici lamentarono che fosse troppo stravagante per una donna della sua professione.
La sua leggenda ha ispirato numerosi ritratti di fantasia, tra cui romanzi come "Le sabbie mobili d'oro" (1936) di Anna Burr e "Il vento non lascia ombra" (1948) di Ruth Laughlin. Nel 1962, l'attrice Katy Jurado ha interpretato Doña Tules in un episodio della serie televisiva antologica "Death Valley Days".
La sua storia è stata immortalata anche in "Viva Santa Fe!", un musical di James Stewart che ha rappresentato il Nuovo Messico all'Esposizione Universale del 1992 a Siviglia, in Spagna.
No, le prove storiche non supportano le affermazioni secondo cui Barceló era una prostituta. Queste affermazioni sembrano essere state inventate da scrittori americani che spesso hanno prodotto resoconti sensazionalizzati della società messicana. Barceló era soprattutto una donna d'affari che possedeva e gestiva case da gioco.
Sebbene non siano documentati dettagli specifici sulla sua formazione in materia di gioco d'azzardo, Barceló padroneggiava chiaramente il gioco del monte, popolare in Messico e negli Stati Uniti sud-occidentali in questo periodo. La sua eccezionale abilità suggerisce anni di osservazione e pratica.
La reputazione controversa di Barceló tra gli americani derivava in parte dalle differenze culturali relative al gioco d'azzardo e al ruolo della donna. Inoltre, alcuni scrittori americani ritraevano deliberatamente i messicani in una luce negativa per giustificare l'espansione territoriale americana. In quanto donna d'affari messicana indipendente e di successo, Barceló divenne un comodo bersaglio per gli stereotipi.
I documenti storici indicano che Barceló e il marito ebbero due figli, entrambi morti in tenera età. Il suo testamento menziona anche due giovani ragazze che vivevano con lei, anche se non è chiaro il loro rapporto con lei.
I risultati finanziari di Barceló erano molto insoliti per qualsiasi donna della sua epoca, soprattutto nei territori di frontiera. Il suo successo come donna d'affari indipendente in un settore dominato dagli uomini rende la sua storia ancora più notevole.