Social media analysis is playing an important and increasing role in advertising and academic research, but it also has significant potential to support military information operations by providing a window into the perspectives, thoughts, and communications of a wide range of relevant audiences. Although there are compelling national security reasons to field a social media analysis capability, the U.S. Department of Defense (DoD) must do so while navigating U.S. law and cultural norms and under conditions of great uncertainty. Existing legal and policy frameworks have not anticipated the rapid pace and global reach of modern communication networks, and questions of cost and implementation hinder the development of a robust social media analysis capability and the most fruitful applications for these analyses. To support DoD's assessment of the benefits, trade-offs, and implementation challenges that it will face as it expands its capacity for social media analysis, this report reviews the analytic approaches that will be most valuable for information operations, as well as legal, ethical, policy, technological, and training considerations. It also includes a set of recommendations to help DoD navigate this terrain while building a robust, effective social media analysis capability to support operations worldwide.