Dendritic valleys on the plateau and canyons of the Valles Marineris region were identified from Thermal Emission Imaging System (THEMIS) images taken by Mars Odyssey. The geomorphic characteristics of these valleys, especially their high degree of branching, favor formation by atmospheric precipitation. The presence of inner channels and the maturity of the branched networks indicate sustained fluid flows over geologically long periods of time. These fluvial landforms occur within the Late Hesperian units (about 2.9 to 3.4 billion years old), when Mars was thought to have been cold. Our results suggest a period of warmer conditions conducive to hydrological activity.