Mendoza, 40, was executed by lethal injection for the murder of 20-year-old Rachelle O'Neil Tolleson on March 18, 2004, in Farmersville, Texas.