Spread okra out on a large rimmed baking sheet, leaving plenty of room between each piece of okra.
Roast 20 minutes. After 20 minutes, use tongs to flip each okra spear. Tuck cherry tomatoes in clusters between the okra, and roast 10 minutes more.