The man in the videotape, identified as Reginald Blanton, was arrested four days later, convicted of Garza's murder and sent to death row.
The 28-year-old Blanton is set to die Tuesday evening for the slaying more than nine years ago. He'd be the 19th inmate Texas has put to death this year.
Blanton's lawyers are at the U.S. Supreme Court trying to halt the execution, arguing black people may have been excluded improperly as potential jurors at his trial in 2001. Blanton is black; his victim was Hispanic.