We put into practice a relatively new analytical technique, the homotopy decomposition method, for solving the nonlinear fractional coupled-Korteweg-de-Vries equations. Numerical solutions are given, and some properties exhibit reasonable dependence on the fractional-order derivatives' values. The fractional derivatives are described in the Caputo sense. The reliability of HDM and the reduction in computations give HDM a wider applicability. In addition, the calculations involved in HDM are very simple and straightforward. It is demonstrated that HDM is a powerful and efficient tool for FPDEs. It was also demonstrated that HDM is more efficient than the adomian decomposition method (ADM), variational iteration method (VIM), homotopy analysis method (HAM), and homotopy perturbation method (HPM).