The complex valley networks that cross the Martian surface offer geomorphologic evidence of the presence of liquid water at some point in its history. However, the derivation of both temporal and hydrological dimensions of this climate phase is far from settled. Studies comparing terrestrial fluvial networks of known formation environments with those on Mars can be used as a key to unlock the past. This work represents an analogy study and comparison between the river networks in the Qaidam Basin and those on Mars. As the Martian valley networks formed in different geologic periods with characteristic and unique features, three cases from the Noachian to the Amazonian were selected to be compared with streams in the Mangya area, where the climate is extremely arid. In terms of the maturity of the dendritic river system, shape, concave index, and branching angle (BA), the valley network in the Mangya area is comparable to Naktong Vallis, dated to the Hesperian. We also calculated throughout the valley networks on Mars the parameters of the BA and the concave index, both of which are important climatic indicators. The results show that the climate on Mars became progressively more arid, starting from the Noachian up to the Amazonian.