Chives, thyme, mint and sage can survive down to -40 degrees Fahrenheit, while basil breaks down at 50 degrees, long before frost ever arrives. This guide ranks common garden herbs from most to least cold-hardy, so you know which ones can stay outside all winter.