Coastal wetland ecosystems around the world are facing serious challenges due to rapid economic development, climate change, and sea level rise. These factors have a great influence on the tidal creek network and vegetation ecosystem. Accordingly, based on long-term time-series remote sensing images, the evolution characteristics of tidal creeks and vegetation in silting muddy flats on the Yellow Sea were analyzed, and different quantitative methods were used to describe the relationship between tidal creeks and vegetation. The results showed that the total number of tidal creeks exhibited a downward trend, while the number of small creeks increased over time. The total length of the tidal creeks decreased at a rate of 16.1 km per year during the study period. The length of three-grade tidal creeks, the patch area ratio of Suaeda salsa, and a low vegetation coverage had a great influence on the average return flow length (LOP). LOP was negatively correlated with the patch area ratio of S. salsa, but positively correlated with the reclamation area, both significantly. With the increase in the patch area ratio of S. salsa, the total length of the tidal creeks increased by 12.95 km, and LOP decreased by 35.35 m.