A two-layer cellular automata (CA) model of carbon monoxide (CO) oxidation reaction on platinum is developed and investigated. The reaction in non-equilibrium conditions can be accompanied by various spatio-temporal patterns such as surface waves, spirals and turbulences. A two-layer CA is a parallel composition of the two CA – the main CA simulating the oxidation reaction and the second layer CA simulating a temperature spatiotemporal distribution on the catalyst surface. Using the second layer allows us to take into account changes of surface catalytic properties when temperature changes. In the process of the CA evolution, different spatial patterns on the catalyst surface with different temperature are obtained. Properties of patterns emerging for different temperature are revealed.