Here, we studied nanophase Ru-RuO2 composites decorated on wrinkled Nb-doped TiO2 (NTO) nanofiber (NF) supports for electrochemical capacitors. These compositions were synthesized by an electrospinning method and an impregnation method. To investigate the electrochemical performance of electrochemical capacitors, 20 wt% nanophase Ru-RuO2 composites were decorated on wrinkled NTO NF supports doped with three different amounts of Nb. The structural, morphological, chemical, and electrochemical properties of the composite nanophases were investigated using field emission scanning electron microscopy, transmission electron microscopy, Brunauer-Emmet-Teller analysis, X-ray diffraction, X-ray photoelectron spectroscopy, and cyclic voltammograms (CVs). The CV results indicated that the nanophase Ru-RuO2 composites decorated on the wrinkled NTO NFs possessed superior capacitance (similar to 496.3 F/g at 5 mV/s) and good high-rate capacitance because of the synergistic effect of the increased specific surface area of the wrinkled NTO NF supports and the presence of the nanophase Ru-RuO2 composites.