In this paper, two numerical approaches based on the Newton iteration method with spectral algorithms are introduced to solve the Thomas-Fermi equation. That Thomas-Fermi equation is a nonlinear singular ordinary differential equation (ODE) with a boundary condition in infinite. In these schemes, the Newton method is combined with a spectral method where in one of those, by the Newton method we convert nonlinear ODE to a sequence of linear ODE and then, solve them using the spectral method. In another one, by the spectral method, the nonlinear ODE is converted to a system of nonlinear algebraic equations, then, this system is solved by the Newton method. In both approaches, the spectral method is based on the fractional order of rational Gegenbauer functions. Finally, the obtained results of the two introduced schemes are compared to each other in accuracy, runtime, and iteration number. Numerical experiments are presented showing that our methods are as accurate as the best results obtained until now.