Carbon nanotubes (CNTs) may become ideal reinforcing materials for high-performance nano-composites due their exceptional properties. Still, much work is needed to be done before the potentials of CNT based composites can be fully realized. The evaluation of effective material properties of nano-composites is one of many difficult tasks. Simulations using continuum mechanics approach can play a significant role in the analysis of these composites. In the present work, nonlinear heat conduction analysis of CNT based composites has been carried out using continuum mechanics approach. Element free Galerkin method has been applied as a numerical tool. Thermal conductivities of nanotube and polymer matrix are assumed to vary quadratically with temperature. Picard and quasi-linearization schemes have been utilized to obtain the solution of a system of nonlinear equations. Cylindrical representative volume element has been used to evaluate the thermal properties of nano-composites. Present simulations show that the temperature dependent matrix thermal conductivity has a significant effect on the equivalent thermal conductivity of the composite, whereas temperature dependent nanotube thermal conductivity has a small effect on the equivalent thermal conductivity of the composite. The results obtained by Picard method have been found almost similar with those obtained by quasi-linearization approach.