Addition of carbon-based nanomaterials to operating flow batteries accomplishes vanadium redox flow battery performance improvement. Initial efforts focus on addition of both pristine graphene and vacuum-filtered reduced graphene oxide (rGO) film on carbon paper supporting electrodes. While the former is unable to withstand convective flow through the porous electrode, the latter shows measurable kinetic improvement, particularly when laid on the polymer electrolyte membrane (PEM) side of the electrode; in contrast to the kinetic performance gain, a deleterious impact on mass transport is observed. Based on this tradeoff, further improvement is realized using perforated rGO films placed on the PEM side of the electrodes. Poor mass transport in the dense rGO film prompts identification of a more uniform, passive deposition method. A suspension of rGO flakes or Vulcan carbon black (XC-72R), both boasting two orders-of-magnitude greater specific surface area than that of common carbon electrodes, is added to the electrolyte reservoirs and allowed to passively deposit on the carbon paper or carbon felt supporting electrodes. For common carbon felt electrodes, addition of rGO flakes or XC-72R enables a tripling of current density at the same 80% voltage efficiency.