In this study, the onset of cellular structure on oblique detonation surfaces is investigated numerically using a one-step irreversible Arrhenius reaction kinetic model. Two types of oblique detonations are observed from the simulations. One is weakly unstable characterized by the existence of a planar surface, and the other is strongly unstable characterized by the immediate formation of the cellular structure. It is found that a high degree of overdrive suppresses the formation of cellular structures as confirmed by the results of many previous studies. However, the present investigation demonstrates that cellular structures also appear with degree of overdrive of 2.06 and 2.37, values much higher than ∼1.8 suggested previously in the literature for the critical value defining the instability boundary of oblique detonations. This contradiction could be explained by the use of differently shaped walls, a straight wall used in this study and a custom-designed curved wedge system so as to induce straight oblique detonations in previous studies. Another possible reason could be due to the low and possibly insufficient resolution used in previously published studies. Hence, simulations with different grid sizes are also performed to examine the effect of resolution on the numerical solutions. Using the present results, analysis also shows that although the characteristic lengths of unstable surfaces are different when the incident Mach number changes, these length scales are proportional to tangential velocities. Hence, the interior time determined by the overdrive degree is identified, and its limitation as the instability parameter is discussed.