Transplantation is an effective approach for treating end-stage organ failure. There has been a long-standing interest in xenotransplantation as a means of increasing the number of available organs. In the past decade, there has been tremendous progress in xenotransplantation accelerated by the development of rapid gene-editing tools and immunosuppressive therapy. Recently, the heart and kidney from pigs were transplanted into the recipients, which suggests that xenotransplantation has entered a new era. The genetic discrepancy and molecular incompatibility between pigs and primates results in barriers to xenotransplantation. An increasing body of evidence suggests that innate immune responses play an important role in all aspects of the xenogeneic rejection. Simultaneously, the role of important cellular components like macrophages, natural killer (NK) cells, and neutrophils, suggests that the innate immune response in the xenogeneic rejection should not be underestimated. Here, we summarize the current knowledge about the innate immune system in xenotransplantation and highlight the key issues for future investigations. A better understanding of the innate immune responses in xenotransplantation may help to control the xenograft rejection and design optimal combination therapies.