A Texas man was executed Tuesday evening for the burning death of an elderly clerk he set on fire during a convenience store robbery more than a decade ago.