Есть версия, что тоска зелёная потому, что зелёный цвет - цвет тины, болота.
Интересно, что у американцев тоска голубая (blue). Отсюда и целое направление в музыке - блюз (blues).