The best way to detect aliens may be by finding their footprints

The first sign of aliens might not be microbes or radio signals but fossilised imprints or excrement left on the solid surfaces of Mars or Titan