Dynamic behaviors of the erbium-doped fiber laser (EDFL) with dual-frequency loss modulation are experimentally investigated. Frequency-locked states with their winding numbers which form the devil's staircase are observed in this kind of lasers. In the unlocked regions, the output state changes from quasiperiodicity to chaos under increasing modulation index, which demonstrates a different route to chaos from the conventional loss-modulated EDFLs with a single modulation frequency. The chaos output in the dual-frequency loss-modulated EDFLs shows less harmonic components of the modulation frequency in the corresponding power spectrum, indicating the improvement of the randomness of the chaotic signals.