Mars did have complex carbon. A NASA rover found its hiding place.

NASA's Curiosity rover found complex organics in an ancient Mars rock, revealing long‑hidden clues to the planet's past chemistry.