Stromatolitic structures preserved at two stratigraphic levels within the 3.47-3.43 Ga Warrawoona Group of Western Australia have been interpreted as some of "the least controversial evidence of early life on earth" and "the oldest firmly established biogenic deposits now known from the geologic record". The structures were said to have formed in a shallow sub-tidal to intertidal setting as part of an evaporite succession. In an extensive field program we have re-evaluated exposures of the Strelley Pool Chert from which stromatolites have been described and carried out detailed mapping and sampling of the Strelley Pool West site 13.7 km west of the type locality. Data from our ongoing program cast considerable doubt on the biogenic origins of the stromatolitic structures and on the nature of their depositional setting.