In nonlinear plasmonics, the switching threshold of optical bistability is limited by the weak nonlinear responses from the conventional Kerr dielectric media. Considering the giant nonlinear susceptibility of graphene, here we develop a nonlinear scattering model under the mean field approximation and study the bistable scattering in graphene-coated dielectric nanowires based on the semi-analytical solutions. We find that the switching intensities of bistable scattering can be smaller than 1 MW cm-2 at the working frequency. To further decrease the switching intensities, we show that the most important factor that restricts the bistable scattering is the relaxation time of graphene. Our work not only reveals some general characteristics of graphene-based bistable scattering, but also provides a guidance to further applications of optical bistability in the high speed all-optical signal processing.