The supercell based plane wave expansion method is used to study the effects of random disorders on the band structures of a two-dimensional (2D) solid-fluid phononic crystal. Phononic systems with steel scatterers embedded in a water matrix are calculated in detail. The radius disorder and location disorder are concerned. The influences of the disorder degree on the first band gap are investigated. The localization phenomenon is discussed by computing the displacement fields in the supercell.