This paper presents a comprehensive computational fluid dynamics (CFD) model for describing the oxidative coupling of methane (OCM) carried out in fixed-bed reactors for olefin production. Initially, a single pellet model was developed and implemented to describe the heat and mass transfer within the pellet and between the gaseous and solid phases. Subsequently, sensitivity analyses were performed to assess the impact of pellet arrangement and feed conditions on the heat and mass transfer rates, subsequently affecting concentration and temperature profiles. As indicated by the simulations, a high ethylene content could be obtained with the increase in the CH4/O2 ratio, aligning well with previous experimental studies. Furthermore, it was observed that pellet arrangement can significantly affect the reactor performance. Additionally, the behavior of temperature and concentration in the gaseous and solid phases can be very different, such that pseudo-homogeneous modeling approaches should not be assumed a priori. Finally, the simulated temperature differences between the gaseous and solid phases were very substantial and above 100 °C, indicating the occurrence of catalyst auto-ignition behavior.