Today, much problem solving is performed by teams, rather than individuals. The complexity of these problems has exceeded the cognitive capacity of any individual and requires a team of members to solve them. The success of solving these complex problems not only relies on individual team members who possess different but complementary expertise, but more importantly, their collective problem solving ability. To better conceptualize large scale complex problem solving, an understanding of collective cognitive components and processes during team-based complex problem solving is necessary. This paper offers a conceptual discussion about complex problem solving from a collective cognition perspective. The types of cognitive processing and cognitive components of team-based problem solving (TBPS) as well as the cognitive states of collective emergent cognitive states and the interactive mechanisms will be discussed. Also, implications from the model for assessing TBPS performance and suggestions for future research will be offered.