Gas phase carbonylation of methane is studied in the presence of molecular oxygen over pure carbon carriers and carbon supported rhodium chalcogen halides. Activated carbons and fullerene blacks have been used as carbon supports. XPS and IR-spectroscopy data show the formation of rhodium chalcogen halides in solids prepared by different methods. We have found that the productivity of acetic acid by carbon supported rhodium chalcogen halides depends strongly on the carbon carrier and the method of the catalyst preparation. Namely, the catalyst with highest productivity for the acetic acid is prepared by synthesizing the rhodium chalcogen halide over the carbon support followed by thermal destruction. We have also found that rhodium chalcogen halides over activated carbons are more active compared with fullerene supported catalysts.