The reuse of industrial and agricultural wastes is an alternative method to provide low-cost building materials for the construction industry and reduce the environmental pollutions. This study evaluates the feasibility of using a couple of waste materials including palm fiber, palm fiber ash and fiber bundles both individually and in combination with lime to improve strength characteristics of clayey sand. A series of laboratory tests were performed on samples cured for 7, 14, 28 and 56 days to investigate the compaction properties, unconfined compressive strength (UCS) and failure characteristics of the untreated and lime-treated clayey sand. The results demonstrate that the application of all the additives resulted in a noticeable increase in strength, and both treated and untreated specimens exhibited more ductile behavior. It was also revealed that the mixture of lime and fiber performed more impressively compared to that of lime and fiber individually and the UCS of the improved specimens depends on fiber length and curing period. Inclusion of the various proportions of palm fiber, palm fiber ash and lime increased the optimum moisture content (OMC) and decreased the maximum dry density (MDD), while the addition of fiber bundles decreased the value of MDD and OMC. Palm fiber ash was more effective in increasing the UCS of specimens, and fiber bundles had the most significant impact on the variations of compaction properties.