I live on the northern Great Plains and every spring we have many days when the wind doesn't drop below 20 mph, and frequently will gust over 30 mph. You learn to put up with it or stay home. Once the wind hits a sustained 30+ mph with higher gusts, though, I find something else to do rather than ride my bike.
The highest wind I rode in was in New Zealand years ago. I was on a tour when the wind came up and was gusting over 60 mph. It was a struggle to keep upright and in my own lane. I parked the bike once I was able to find some shelter.