Probably. This is a good illustration of just how hard it may be to conclusively find life on other worlds; we don’t even know what exists here on Earth yet.
The reason these things are so hard to find on Earth is because it's teeming with other life. If it wasn't and these things were isolated on Mars it would be relatively easy.
