A man convicted of the fatal stabbing and beating death of a woman in Miami-Dade County 26 years ago was put to death Thursday evening in Florida.