Green denotes a good, positive action. Red denotes a warning, negative message.

That being said, I would have a tendency to put [yes delete] as green. If this was a "delete forever and destroy the world" button, then [yes delete] should be red.

It is up to you based on how permanent this delete is. As has been noted, Gmail style with undo is best.