The idea would be to synthesize methane from the CO2 in the atmosphere of Mars, which isn't quite as hard as on Earth: CO2 falls as snow near the poles there.