The effect of non-Gaussian colored noise (NGN), mainly its departure q from the Gaussian noise, on the optimal ISRO of CO oxidation on nanometer-sized Pd particles was studied. It was found that the ISRO in the absence of external noise can still be enhanced when the NGN is applied. Specifically, the ISRO varies with changing q and becomes more regular at an appropriate q value, and when q is optimal, the ISRO becomes the most regular. Because the departure q from the Gaussian noise determines the probability distribution function and hence may denote the types of noise, this result shows that different types of external noise can enhance the ISRO of CO oxidation, and non-Gaussian noise may enhance the ISRO more greatly than the Gaussian noise. Therefore, non-Gaussian noise could play more effective roles in the catalytic process of CO oxidation on nanometer-sized Pd particles.non-Gaussian colored noise, catalytic CO oxidation on nanometer Pd particles, intrinsic stochastic rate oscillation, coherence resonance