Although free-standing sheets of multiwalled carbon nanotubes (MWCNT) can provide interesting electrochemical and physical properties as electrodes for redox flow batteries, the full potential of this class of materials has not been accessible as of yet. The conventional fabrication methods produce sheets with micro-porous and meso-porous structures, which significantly resist mass transport of the electrolyte during high-current flow-cell operation. Herein, we developed a method to fabricate high performance macro-porous carbon nano-foam free standing sheets (Puffy Fibers, PF), by implementing a freeze-drying step into our low cost and scalable surface-engineered tape-casting (SETC) fabrication method, and we show the improvement in the performance attained as compared with a MWCNT sheet lacking any macro pores (Tape-cast, TC). We attribute the higher performance attained by our in-lab fabricated PF papers to the presence of macro pores which provided channels that acted as pathways for electrolytic transport within the bulk of the electrode. Moreover, we propose an electrolytic transport mechanism to relate ion diffusivity to different pore sizes to explain the different modes of charge transfer in the negative and the positive electrolytes. Overall, the PF papers had a high wettability, high porosity, and a large surface area, resulting in improved electrochemical and flow-cell performances.