The study on the complexity of streamflow has guiding significance for hydrologic simulation, hydrologic prediction, water resources planning and management. Utilizing monthly streamflow data from four hydrologic control stations in the mainstream of the Weihe River in China, the methods of approximate entropy, sample entropy, two-dimensional entropy and fuzzy entropy are introduced into hydrology research to investigate the spatial distribution and dynamic change in streamflow complexity. The results indicate that the complexity of the streamflow has spatial differences in the Weihe River watershed, exhibiting an increasing tendency along the Weihe mainstream, except at the Linjiacun station, which may be attributed to the elevated anthropogenic influence. Employing sliding entropies, the variation points of the streamflow time series at the Weijiabu station were identified in 1968, 1993 and 2003, and those at the Linjiacun station, Xianyang station and Huaxian station occurred in 1971, 1993 and 2003. In the verification of the above points, the minimum value of t-test is 3.7514, and that of Brown–Forsythe is 7.0307, far exceeding the significance level of 95%. Also, the cumulative anomaly can detect two variation points. The t-test, Brown–Forsythe test and cumulative anomaly test strengthen the conclusion regarding the availability of entropies for identifying the streamflow variability. The results lead us to conclude that four entropies have good application effects in the complexity analysis of the streamflow time series. Moreover, two-dimensional entropy and fuzzy entropy, which have been rarely used in hydrology research before, demonstrate better continuity and relative consistency, are more suitable for short and noisy hydrologic time series and more effectively identify the streamflow complexity. The results could be very useful in identifying variation points in the streamflow time series.