Surfactants are widely used in many industrial processes, where the presence of surfactants not only reduces the interfacial tension between fluids but also alters the wetting properties of solid surfaces. To understand how the surfactants influence the droplet motion on a solid surface, a hybrid method for interfacial flows with insoluble surfactants and contact-line dynamics is developed. This method solves immiscible two-phase flows through a lattice Boltzmann color-gradient model and simultaneously solves the convection-diffusion equation for surfactant concentration through a finite difference method. In addition, a dynamic contact angle formulation that describes the dependence of the local contact angle on the surfactant concentration is derived, and the resulting contact angle is enforced by a geometrical wetting condition. Our method is first used to simulate static contact angles for a droplet resting on a solid surface, and the results show that the presence of surfactants can significantly modify surface wettability, especially when the surface is more hydrophilic or more hydrophobic. This is then applied to simulate a surfactant-laden droplet moving on a substrate subject to a linear shear flow for varying effective capillary number ( Cae), Reynolds number ( Re), and surface wettability, where the results are often compared with those of a clean droplet. For varying Cae, the simulations are conducted by considering a neutral surface. At low values of Cae, the droplet eventually reaches a steady deformation and moves at a constant velocity. In either a clean or surfactant-laden case, the moving velocity of the droplet linearly increases with the moving wall velocity, but the slope is always higher (i.e., the droplet moves faster) in the surfactant-laden case where the droplet exhibits a bigger deformation. When Cae is increased beyond a critical value ( Cae,c), the droplet breakup would happen. The presence of surfactants is found to decrease the value of Cae,c, but it shows a non-monotonic effect on the droplet breakup. An increase in Re is able to increase not only droplet deformation but also surfactant dilution. The role of surfactants in the droplet behavior is found to greatly depend upon the surface wettability. For a hydrophilic surface, the presence of surfactants can decrease the wetting length and enables the droplet to reach a steady state faster; while for a hydrophobic surface, it increases the wetting length and delays the departure of the droplet from the solid surface.