Catalyst deactivation by carbon deposition has been investigated for the dehydrogenation of propane to propene on a Cr2O3/Al2O3 catalyst. Computational fluid dynamics was used to couple the 3D transport and reaction processes occurring inside the cylindrical pellet to the gas flow around the pellet. The pellet scale reaction and carbon laydown are shown to be strongly affected by the bed scale tube wall heat flux supplied for the endothermic reactions, and the species distributions on the pellet surface are also affected by the ease of reactant access to the particle. The development of particle internal gradients and carbon accumulation are illustrated for the early stages of deactivation. Carbon deposition is initially strongest in the high temperature regions close to the tube wall. As time progresses, the increased deactivation caused by the carbon acts to reduce all rates of reaction, and propene production and coke formation shift to other regions of the pellet.