The pigment hemozoin is a natural by-product of the metabolism of hemoglobin by the parasites which cause malaria. Previously, hemozoin was demonstrated to have a very high nonlinear optical response enabling third harmonic generation (THG) imaging. In this study, we present a complete characterization of the nonlinear THG response of natural hemozoin in malaria-infected red blood cells, as well as in pure isostructural synthesized hematin anhydride, in order to determine optimal imaging parameters for detection. Our study demonstrates the wavelength range for optimal pulsed femtosecond laser excitation of THG from hemozoin crystals. In addition, we show the hemozoin crystal detection as a function of crystal size, incident laser power, and the emission response of the hemozoin crystals to different incident laser polarization states. Our systematic measurements of the nonlinear optical response from hemozoin establish detection limits, which are essential for the optimal design of malaria detection technologies that exploit the THG response of hemozoin.