Messages on social media can be an important source of information during crisis situations. This article reviews approaches for the reliable detection of informative messages in a flood of data. We demonstrate the varying goals of these approaches and present existing data sets. We then compare approaches based (1) on keyword and location filtering, (2) on crowdsourcing, and (3) on machine learning. We also point out challenges and suggest future research.