Flies Of Mars by Michael Whelan

Just me, but I dinnae know John Carter would ever hurt a fly