Bacteria across many scales are involved in a dynamic process of information exchange to coordinate activity and community structure within large and diverse populations. The molecular components bacteria use to communicate have been discovered and characterized, and recent efforts have begun to understand the potential for bacterial signal exchange to gather information from the environment and coordinate collective behaviors. Such computations made by bacteria to coordinate the action of a population of cells in response to information gathered by a multitude of inputs is a form of collective intelligence. These computations must be robust to fluctuations in both biological, chemical, and physical parameters as well as to operate with energetic efficiency. Given these constraints, what are the limits of computation by bacterial populations and what strategies have evolved to ensure bacterial communities efficiently work together? Here the current understanding of information exchange and collective decision making that occur in microbial populations will be reviewed. Looking toward the future, we consider how a deeper understanding of bacterial computation will inform future direction in microbiology, biotechnology, and biophysics.