Microorganisms have flourished in the oceans since at least 3.8 billion years (3.8 Gyr) ago, but it is not at present clear when they first colonized the land. Organic matter in some Au/U-rich conglomerates and ancient soils of 2.3-2.7 Gyr age has been suggested as remnants of terrestrial organisms. Some 2.7-Gyr-old stromatolites have also been suggested as structures created by terrestrial organisms. However, it has been disputed whether this organic matter is indigenous or exogenic, and whether these stromatolites formed in marine or fresh water. Consequently, the oldest undisputed remnants of terrestrial organisms are currently the 1.2-Gyr-old microfossils from Arizona, USA. Unusually carbonaceous ancient soils--palaeosols--have been found in the Mpumalanga Province (Eastern Transvaal) of South Africa. Here we report the occurrences, elemental ratios (C, H, N, P) and isotopic compositions of this organic matter and its host rocks. These data show that the organic matter very probably represents remnants of microbial mats that developed on the soil surface between 2.6 and 2.7 Gyr ago. This places the development of terrestrial biomass more than 1.4 billion years earlier than previously reported.