Multi-walled carbon nanotubes (MWCNTs) were prepared by floating catalyst (FC) method, using methane as a carbon source and iron (III) chloride (FeCl3) as a catalyst precursor, followed by purification with air oxidation and acid treatment. The as-grown and purified MWCNTs were characterized by transmission electron microscopy, scanning electron microscopy, energy dispersive spectroscopy, thermogravimetry analysis and Raman spectroscopy. The average inner and outer diameters of the MWCNTs were 25 and 39 nm, respectively. The purity and yield of the purified MWCNTs were more than 92% and 71% weight fraction, respectively.