Monitoring of atmospheric methane (CH4) concentrations from space-based instruments such as the Scanning Imaging Absorption Spectrometer for Atmospheric Chartography (SCIAMACHY) and the Greenhouse Gases Observing Satellite (GOSAT) relies on observations of sunlight backscattered to space by the Earth’s surface and atmosphere. Retrieval biases occur due to unaccounted scattering effects by aerosols and thin cirrus that modify the lightpath. Here, we evaluate the accuracy of two retrieval methods that aim at minimizing such scattering induced errors. The lightpath “proxy” method, applicable to SCIAMACHY and GOSAT, retrieves CH4 and carbon dioxide (CO2) simultaneously and uses CO2 as a proxy for lightpath modification. The “physics-based” method, which we propose for GOSAT, aims at simultaneously retrieving CH4 concentrations and scattering properties of the atmosphere. We evaluate performance of the methods against a trial ensemble of simulated aerosol and cirrus loaded scenes. More than 80% of the trials yield residual scattering induced CH4 errors below 0.6% and 0.8% for the proxy and the physics-based approach, respectively. Very few cases result in errors greater than 2% for both methods. Advantages of the proxy approach are efficient and robust performance yielding more useful retrievals than the physics-based method which reveals some nonconvergent cases. The major disadvantage of the proxy method is the uncertainty of the proxy CO2 concentration contributing to the overall error budget. Residual errors generally correlate with particle and surface properties and thus might impact inverse modeling of CH4 sources and sinks.