The nonlinear optical response of some O-doped polycyclic aromatic hydrocarbons (PAHs) is systematically investigated in the present work aiming to understand the influence of structural effects on their nonlinear optical response. In that view, the third-order nonlinear optical properties of these PAHs were measured under 4 ns visible (532 nm) and infrared (1064 nm) laser excitation. The O-doped PAHs were found to exhibit large saturable absorption and negative sign nonlinear refraction under visible excitation, increasing both with the addition of naphthalene units and with the number of O atoms. Their nonlinear optical response was found to be negligible under infrared excitation. Similar measurements performed on thin films of these PAHs have shown that they maintain their large nonlinear optical response even in the solid state, confirming their high potential for optoelectronic and photonic applications.