25 is close to the upper end of my comfort zone, 35 mph is above it.
There are really two things to worry about. First, as noted, is falling trees. The funny thing is how dependent on your location that can be. One place in a mountainous valley, tree limbs may start falling in a 20 mph wind. Near a windy coastline or ridge top, the trees see that kind of wind all the time, so it takes a 40 mph wind before limbs start coming down.
The second is how well you can handle your bike in the wind. You don't want to get blown out in front of traffic by an unexpected gust. I notice a crosswind gust around 10-15 mph higher than an ambient average, but it's usually 20-25 mph gust before I have trouble controlling my bike. Of course, that can happen when you come out of a road cut, or passing a large warehouse, even in a steady wind.
So like so many "how much is too much?" questions, the answer is, "how much is too much for you?"