A date tree waste-based lost circulation material (LCM) is provided. The date tree waste LCM may include includes fibers from the date tree waste produced from processing date trees in the production of date fruits. The date tree waste may include fibers from one or more of the following: date tree trunks, date tree rachis, date tree leaflets, date tree panicles, and date tree roots. The date tree waste LCM may include fibers having lengths in the range of 5 millimeters (5 mm) to 15 mm, diameters in the range of 0.5 mm to 0.8 mm, and having an aspect ratio range of 6 to 30. Methods of lost circulation control using and manufacture of a date tree waste LCM are also provided.