In this work, halloysite nanotubes (HNTs), a new type of inexpensive filler, were used for the modification of polypropylene (PP). HNTs were first surface treated by methyl, tallow, bis-2-hydroxyethyl, quaternary ammonium, then melt mixed with PP. Scanning electron microscope (SEM) was used to examine the dispersion of HNTs in PP matrix. Differential scanning calorimetry (DSC), polarized light microscope (PLM), dynamic melt rheometry and wide angle X-ray diffraction (WAXD) were employed to investigate the crystallization behavior of the prepared PP/HNT composites. The mechanical properties were evaluated by Instron and impact tests. SEM results revealed that HNTs could be well-dispersed in PP matrix and had a good interfacial interaction with PP, even up to a high content of 10 wt%. DSC data indicated that HNTs could serve as a nucleation agent, resulting in an enhancement of the overall crystallization rate and the non-isothermal crystallization temperature of PP. PLM showed a constant spherulite growth rate and a decreased spherulite size at given isothermal crystallization temperature, suggesting that nucleation and growth of a spherulite are two independent processes. The result obtained by dynamic melt rheometry indicated that HNTs mainly promoted nucleation and had not much influence on the growth of PP crystallization. Nevertheless, by fast cooling the samples, almost constant spherulite size can be obtained for both pure PP and PP/HNT composites due to the limited nucleation effect of HNTs on PP crystallization. WAXD showed that HNTs mainly facilitated α-crystal form of PP. Though a good dispersion of HNTs in PP matrix was observed, out of our expectation, not much enhancement on mechanical properties of PP/HNT composites had been achieved, and this could be mainly ascribed to the constant crystallinity and spherulite size of PP as well as the small length/diameter ratio of HNTs.