This paper compares the mechanical properties of different natural fiber composites produced by rotational molding as a way of waste valorization from campaigns to control invasive plant species in Macaronesia. Rotomolded parts produced with polymeric matrices (polyethylene) and filled with up to 20% by weight of cellulosic fibers obtained from Arundo donax L., Pennisetum setaceum, and Ricinus communis plants were characterized in terms of tensile, flexural, and impact strength. It was found that the sieving of natural fibers allowed for their introduction in higher loadings, from 10 (for un-sieved material) to 20%; fiber size greatly affected the mechanical properties of the final parts, although some combinations were proven not to reduce the mechanical properties of the neat resin. This study is a first approach to the valorization of residues obtained from periodic campaigns of the control of invasive species performed by public authorities, usually at the local level. It is important to highlight that the main objective of this research did not focus on economically profitable activity; instead, it was focused on the reduction of wastes to be disposed from ecosystem maintenance actions and the investment of potential income into preservation policies.