I think the best response to this would be to act like the scoundrel had personally challenged Bolton to a duel.
Imagine his surprise when he gets a message that his murderous threat has been noted, and to demand a time and a place where he intends to fight to the death, with selection of weapons to the challenged, of course.
I am certain that John Bolton could craft such a reply in a way that was both legal, and would scare the hell out of the dirtbag.
I often think the same thing in regard to Harry Reid. Imagine if Romney or the Koch brothers or even old Bundy down in Nevada had responded by saying:
"There was a day in this country when such cowardly, craven speech and behavior was addressed, and settled by, a gentleman's duel.
"Now Harry Reid is no gentleman. Indeed he is barely half a man at all. But such a thing as honor still exists in America, and I will be happy to meet him at the location and under the circumstances of his choice, should he ever wish---however briefly---to acquire some."
Icing on the cake: send the message as a telegram.