Wellbore fluid compositions containing a base fluid; at least one synthetic fiber; and a particulate solid are provided. In another aspect, methods of reducing loss of wellbore fluid into and strengthening of a formation are provided, including: introducing into the wellbore a fluid composition comprising one or more synthetic fibers and one or more particulate solids.