Agave fibers (AF) were incorporated either pristine (AFp) or surface treated by ethylene plasma (AFm) in low-density polyethylene (LDPE)/ethylene vinyl acetate (EVA) blends at a ratio of 1 : 1 and foamed by chemical means. The role of the AF content (3, 6, 9, 12, and 15 wt.%) and its surface modification on the cellular morphology and mechanical properties of LDPE/EVA/AF foams under compression is investigated herein. Fourier transform-infrared spectroscopy, contact angle, and water suspension of AF suggest that plasma treatment using ethylene successfully modifies the surface nature of AF from hydrophilic to hydrophobic. AF and the surface treatment have an important role on the morphological properties of the foams. Composite foams reinforced with 12 wt.% AFm exhibited the highest mechanical properties improvements. At this fiber content, the composite foams enhanced 30% of the compressive modulus and 23% of the energy absorption under compression with respect to the neat polymer blend foam, as a result to the formation of more uniform cells with smaller size and the enhancement of compatibility and spatial distribution of the AFm in the polymer composite foams due to thin clusters of polyethylene-like polymer deposited on the AF surface.