The main focus is to realize the on-line parameter estimation of the nonlinear fractional-order model with colored noises in this paper. Firstly, an auxiliary model gradient descent algorithm is derived to synchronously produce the estimates of the parameters, including the fractional-order. In order to decrease the noise interference, the filtering-based gradient descent estimation framework by constructing a linear filter provides a feasible method. Furthermore, the forgetting factor is introduced to the proposed filtering-based algorithm for the sake of improving the convergence rate. Comparative simulation results demonstrate the proposed effectiveness and high approximation accuracy of the proposed algorithms.