Ernest Lee Johnson was executed by the state of Missouri following his conviction of killing three employees at a convenience store in 1994.