Common challenges in strategy work include justifying the time investment, managing stakeholder expectations, and balancing execution with strategy development.