Disclosed embodiments relate to compositions and methods for using a composite particulate comprising a cellulosic fiber and a filler as a lost-circulation material. An example of a method of controlling lost circulation in a subterranean method, comprises contacting a subterranean formation with a fluid comprising a base fluid and a lost circulation material, wherein the lost circulation material comprises a composite particulate, and wherein the composite particulate comprises a cellulosic fiber and a filler. An example method of cementing comprises introducing a cement composition into a well bore penetrating a subterranean formation, wherein the cement compositions comprises a cement, water, and a lost-circulation material, and wherein the lost-circulation material comprises a lost-circulation material, and wherein the lost-circulation material comprises a cellulosic fiber and a filler. Example compositions include lost-circulation materials, treatment fluids and cement compositions.