The only organic compounds that have been detected in the Martian soil are simple chlorinated compounds released from heated surface material. However, the sources of the organic carbon are in dispute. Wind abraded silicates, which are widespread on the Martian surface, can sequester atmospheric methane which generates methylated silicates and thus could provide a mechanism for accumulation of reduced carbon in the surface soil. In this study we show that thermal volatilization of methylated silicates in the presence of perchlorate leads to the production of chlorinated methane. Thus, methylated silicates could be a source of the organic carbon released as chlorinated methane upon thermal volatilization of Martian soil samples. Further, our experiments show that the ratio of the different chlorinated compounds produced is dependent on the mass ratio of perchlorate to organic carbon in the soil.