Nel febbraio del 1994 Anthony Fuentes, Kelvin T., Terrell L. e Steve V. entrarono all'Handi Food Mart a Houston. Steve V. aggredì il cassiere e gli chiese il denaro. In quel momento Robert Tate, che era in possesso in una pistola, si trovava nel parcheggio del negozio e quando vide Kelvin T. scappare dal negozio gli corse dietro, lo raggiunse e gli puntò la pistola alla testa. Improvvisamente vennero sparati due colpi di arma da fuoco che colpirono il signor Tate al petto uccidendolo. Nonostante prove e testimonianze discordanti Anthony Fuentes fu giudicato colpevole dell'omicidio di Robert Tate e fu condannato a morte. Dopo aver cambiato la sua dichiarazione molte volte, un uomo di nome Flores, testimone d'accusa, un anno e mezzo dopo l'omicidio dichiarò di aver visto Anthony Fuentes camminare verso Tate ed ucciderlo, mentre altri testimoni dissero che non fu Anthony Fuentes a sparare. Una donna, la signora Miller, che conosceva bene Tate e che in quel momento si trovava anch'essa nel parcheggio del negozio, testimoniò che il rapinatore che aggredì il cassiere era lo stesso che aveva sparato al signor Tate e che aveva i capelli come quelli di Steve V.. Anche il signor Draffin, collega di lavoro di Tate, testimoniò che non fu Fuentes ad uccidere il signor Tate. Non fu mai chiarito dopo si trovasse Steve V. al momento in cui furono sparati i colpi e lo Stato non permise che egli fosse presente al processo a carico di Fuentes. Due anni dopo il crimine Steve V., in una deposizione scritta e giurata che però non fu mai esaminata al processo a carico di Anthony Fuentes, ammise di essere l'aggressore del cassiere, ma dichiarò altresì che quel giorno non era armato. Tuttavia Draffin, che è anche un esperto in armi, dichiarò che Steve V. era in possesso di una pistola semi-automatica. I colpi che uccisero Tate erano da 9 millimetri, del tipo comunemente usati con armi automatiche. Nonostante le discordanze lo Stato accettò la dichiarazione giurata di Steve V..Il signor Soria, altro testimone d'accusa, il giorno dell'omicidio dichiarò alla polizia di aver visto Anthony Fuentes con una "vecchia" pistola, ma due anni dopo al processo cambiò la sua versione e dichiarò che invece si trattava di una pistola automatica. Secondo l'autopsia eseguita sul corpo della vittima i colpi erano stati sparati dall'alto verso il basso. Il signor Tate era alto 1,89 m. mentre Anthony Fuentes è alto 1,79 m. e secondo i testimoni non ci furono scontri o lotte, pertanto non è possibile che sia stato Anthony Fuentes a sparare quei due colpi dall'alto verso il basso. Inoltre, un altro testimone di nome Faulkner, dichiarò che quando i colpi vennero sparati l'assassino non era vicino al signor Tate.