Considering some problems derived from the dynamic adaptation research on complex system of systems, a new design method which applies redundancy theory to effectively improving the dynamic adaptive ability of complex system of systems is presented. The concept of redundancy-based complex system of systems is firstly described. On this basis, both the dynamic game design process of redundancy-based adaptive complex system of systems and its framework are shown. Then three kinds of redundancy, such as task redundancy, system redundancy and structure redundancy, are illustrated in detail according to the structure hierarchy features and the mission performing rule of complex system of systems. Lastly, the redundancy framework existing in complex system of systems is synthetically discussed from the viewpoints of redundancy switching, redundancy material and redundancy character, which indicates that the redundancy framework is not only an adaptive strategy to dynamic environment for complex system of systems, but also the demand and result of its long-lasting evolvement. Thus, some theoretic guidance for structure design and effectiveness evaluation of the dynamic adaptation of complex system of systems and its upgrading and optimization should be conducted with this kind of analyzing methodology.