Chavez, convicted for the 1995 rape, murder and dismemberment of Jimmy Ryce, 9, in Redland, Fla., was put to death Wednesday.
Scott announced Thursday he had signed an order for the execution of Henry, who bludgeoned and burned two Deerfield Park, Fla., co-workers in a 1987 robbery.
Henry's execution is scheduled for March 20. He will become the 84th person executed in Florida since the death penalty was reinstated in 1976, and the 14th since Scott became governor in January 2011.
Since the death penalty returned, no other Florida governor has presided over as many executions in his first term, the Miami Herald said Friday.