A man who abducted a 6-year-old Missouri girl and beat her to death at an abandoned factory two decades ago was put to death Tuesday evening, shortly after the U.S.