White and dark gray oblong-ovoid cocoon-egg-like forms (“cocoon-eggs”), less than a mm in diameter, many with a single hole in one end, and some with unidentifiable specimens protruding from (exiting or entering) these holes, were photographed on mudstone in Gale Crater, Mars, on Sol 1302. If biological some of these cocoon-eggs may be frozen, fossilized or have already “hatched” or undergone metamorphosis. Specimens resembling segmented and tubular worms and rhizoids and those with multiple appendages (Arthropoda) were also photographed on these and other substrates on Mars, including on Sols 130, 132, 302, 551, 553, 808, 809, 868, 906, 1280, 1921, in Gale Crater. Many Sol 1302 “cocoon-eggs” are embedded in substrate that appears to consist entirely of a coral-stromatolite-like mass of worm- and larvae-like forms; and similar worm and segmented larvae forms appear in the interior of three semi-transparent ovoid structures. Embedded in the soil surrounding these “cocoon-eggs” are numerous concave patches reminiscent of dried “egg-yolk,” cocoon remnants or fungus, and that may represent the final stage of “cocoon” collapse and disintegration; or they are fungal in origin. Some of the segmented and tubular worm-like forms may include rhizoids and tubular fungi. Ovoids with open apertures may be evidence of fungal sporing. The possibility that fungus and diverse species and their “cocoons” share the same substrate is supported by what appears to be cyanobacteria, worms, insecta (arthropoda), and stalks topped by ovoids or ovoid-shaped microbialite-like sediment. Fungi, lichens, cyanobacteria, stromatolites and arthropoda have been previously reported in other areas of Gale Crater, whereas fungal “puffballs” and specimens attached to rocks with stalks and topped with mushroom-like caps have been observed in Meridiani Planum. The possibility these specimens are abiogenic cannot be ruled out. The evidence, in our view, arguably supports the hypotheses that various organisms colonized Mars in the ancient or recent past.