Lightweight electromagnetic interference shielding cellulose foam/carbon fiber composites were prepared by blending cellulose foam solution with carbon fibers and then freeze drying. Two kinds of carbon fiber (diameter of 7 μm) with different lengths were used, short carbon fibers (SCF, L/D = 100) and long carbon fibers (LCF, L/D = 300). It was observed that SCFs and LCFs built efficient network structures during the foaming process. Furthermore, the foaming process significantly increased the specific electromagnetic interference shielding effectiveness from 10 to 60 dB. In addition, cellulose/carbon fiber composite foams possessed good mechanical properties and low thermal conductivity of 0.021–0.046 W/(m·K).