The problem of distributed coordinated attitude control for multiple rigid bodies is addressed in this paper. Based on graph theory and sliding mode control theory, a sliding mode coordinated attitude control law aiming at the attitude tracking control system described by the Modified Rodrigues Parameters is proposed. First the sliding surface is designed by introducing graph Laplacian matrix and using Lyapunov stability analysis method. Then the sliding mode attitude control algorithms for multiple rigid bodies with external disturbances are designed, and the robustness of the control algorithm is studied in the presence of uncertainty inertia. Finally, numerical simulations of the algorithms are given. The results show that the sliding mode coordinated attitude control algorithm for multiple rigid bodies is feasible and effective.