The structural breakup and recovery of coastal mud are closely related to wave propagation, mud transportation, and coastal morphology evolution. Due to the influence of climate, topography, and other factors, the wave frequency in marine environments is more variable than fixed. To investigate the mud structural breakup and recovery process under oscillatory shear loads with different frequencies, a series of oscillatory rheological experiments of the coastal mud collected from the tidal flats of Zhairuoshan Island, Zhejiang province, China, were carried out. The results revealed that the structural breakup of coastal mud had a two-step transition process. The fluidization occurs more rapidly at higher frequencies, but the influence of frequency on the two yield stresses is limited. In addition, frequency has a complex effect on the structural recovery of coastal mud. The normalized equilibrium storage modulus (G_∞′/G₀′) does not change monotonically with frequency. Moreover, the viscosity quickly approaches equilibrium when a shear load is applied. After that, when a low-frequency load is applied, G_∞′/G₀′ is no longer related to the pre-shear duration. However, when a high-frequency load is applied, G_∞′/G₀′ of the mud sample pre-sheared for 500 s is significantly larger than that of the sample pre-sheared to the minimum viscosity. This study is anticipated to provide reference and supplementary test data for understanding the interaction between waves of different frequencies and muddy seabed.