We demonstrate an electrically tunable 2D photonic crystal array constructed from vertically aligned carbon nanofibers. The nanofibers are actuated by applying a voltage between adjacent carbon nanofiber pairs grown directly on metal electrodes, thus dynamically changing the form factor of the photonic crystal lattice. The change in optical properties is characterized using optical diffraction and ellipsometry. The experimental results are shown to be in agreement with theoretical predictions and provide a proof-of-principle for rapidly switchable photonic crystals operating in the visible that can be fabricated using standard nanolithography techniques combined with plasma CVD growth of the nanofibers.