WASHINGTON, D.C.—On September. 17, Texas executed Lisa Coleman for murdering a 9-year-old child. Death penalty opponents argue that, even in the most heinous cases, executions are just too costly, and that society would do better to substitute life-without-parole sentences for lethal injections.