if life were to be present on Mars in the past, some bacteria colonies or cells could still be present.
arXiv: Bacterial survival in Martian conditions
arXiv: Bacterial survival in Martian conditions
http://arxiv.org/abs/1002.4077