Credibility of Web services composition is an important aspect in the Web services research. Fault tolerance is the core technology to improve service reliability. Aiming at features of Web services, proposes the basic framework for fault tolerance of Web service composition, and presents its fault-tolerant method. Finally verifies the feasibility of the method through experiments.