A Florida man was executed Tuesday evening for the murder of a young mother who had managed to get her attacker's cellphone while tied up in his car and frantically dialed 911.