Efficient and fast explicit methods are proposed to solve nonlinear Caputo-Fabrizio fractional differential equations, where Caputo-Fabrizio operator is a new proposed fractional derivative with a smooth kernel. The proposed methods produce the second-order for linear interpolation and the third-order accuracy for quadratic interpolation, respectively. The convergence analysis is proved by using discrete Gronwall's inequality. Furthermore, applying the recurrence relation of the memory term, it reduces CPU time executed the proposed methods. The proposed fast algorithm requires approximately O(N) arithmetic operations while O(N2) is required in case of the regular predictor-corrector schemes, where N is the total number of the time step. The following numerical examples demonstrate the accuracy of the proposed methods as well as the efficiency: nonlinear fractional differential equations, time-fraction sub-diffusion, and time-fractional advection-diffusion equation. Numerical experiments also verify the theoretical convergence rates.