Silicon nitride–tungsten (Si3N4–W) composites were fabricated by reduction of tungsten boride under hot-press sintering in a nitrogen atmosphere. The fabricated composite consisted of mainly β–Si3N4 and W. The Si3N4 matrix grains were composed of an elongated and bimodal structure similar to conventional Si3N4. The mechanical properties of the composites in terms of fracture toughness and strength were almost the same as those of a monolithic Si3N4 produced under the same sintering conditions. The sliding wear properties of the composites were evaluated using a ball-on-disk machine under unlubricated sliding conditions against a commercial Si3N4 ceramic ball. The tungsten (W) content had a significant effect on the composite wear properties. In particular, for a composite disk with a W content of 8 vol% the specific wear rate of the opposing ball was decreased around ten times compared to the monolithic Si3N4. The composites had higher wear resistance compared with the conventional silicon nitride, which was attributed to the formation of debris consisting of W, Si, and O. The debris restricted the adhesion of the two surfaces.