Methane combustion over perovskite catalysts was investigated. For the preparation of catalysts, Co, Mn, Fe, and Ni were used as B-site components of the perovskite catalysts (ABO3) and La was used as A-site component. The effect of calcination temperature on methane combustion and perovskite structure was also investigated. The structure of perovskites, surface area, and adsorbed oxygen species were tested with XRD, BET apparatus, and O2-TPD, respectively. The formation of perovskite structure was affected by the calcination temperature. The catalyst desorbing oxygen at a lower temperature showed better activity for the methane combustion, therefore, the oxygen species desorbing at lower temperatures is responsible for the methane combustion.