The short answer is August. The longer answer is that okra is at its peak in the summer. And August is the only month of the year that I can find it in the grocery stores.
If you live in the South, you can get them all year round. They are usually available in the summer months, but I have been finding them at the grocery store in the winter as well.