Bay leaf trees are generally hardy and can tolerate cold temperatures down to around 20 degrees Fahrenheit. However, prolonged exposure to freezing temperatures can damage or kill the tree, so it is best to provide some protection during harsh winters.