Obstacles in executing SEO OKRs often include misaligned team goals, inadequate resources, evolving search algorithms, and measuring the wrong success metrics.