The molecules, while not a direct sign of life, still signal the existence of complex chemistry on the Red Planet.