Matthew Lee Johnson, 49, received a lethal injection after 6 p.m. at the state penitentiary in Huntsville.