Combining polylactic acid (PLA) with waste fibers to produce reinforced biocomposites is of top interest to replace conventional polymers for environmentally friendlier materials. Natural fibers have a remarkable effect on the mechanical and thermal properties of the biocomposites. This reinforcing effect strongly depends on the chemical compositions of fibers, which will also influence the susceptibility of the biocomposites to abiotic and biotic degradation processes. This study evaluated the effect of agave and coir waste fibers over the abiotic and composting degradation of PLA-based biocomposites. Compression-molded PLA/agave and PLA/coir biocomposites using GMA-g-PLA as compatibilizer were subjected to accelerated weathering. Weathered and unweathered samples were further submitted to water absorption to analyze their hydrolytic degradation and composting for biotic degradation. Both fibers showed significant influence on biocomposites degradation. The role of the fibers in UV and hydrolytic degradation was positive for impact properties since the biocomposites were less affected than PLA. Water uptake was increased with fiber addition, while hydrolytic degradation was decreased. The weathering (abiotic degradation) accelerated the PLA biodegradation rate. In general, the results showed that adding both fibers to PLA could help its outdoor performance, maintaining the biodegradable characteristics of these materials.