Electrodeposited cobalt oxide nanostructures were prepared by Repetitive Triangular Potential Scans (RTPS) as a simple, remarkably fast and scalable potentiodynamic method. Electrochemical deposition of cobalt oxide nanostructures onto GC electrode was performed from aqueous Co(NO3)2, (pH 6) solution using cyclic voltammetry method. Scanning electron microscopy (SEM) and atomic force microscopy (AFM) were used to characterize the morphology of fabricated nanostructures. The evaluation of electrochemical properties of deposited films was performed using cyclic voltametry (CV) and impedance spectroscopy (IS) techniques. The analysis of the experimental data clearly showed that the variations of potential scanning ranges during deposition process have drastic effects on the geometry, chemical structure and particle size of cobalt oxide nanoparticles. In addition, the electrochemical and electrocatalytic properties of prepared nanostructures can be controlled through applying different potential windows in electrodeposition process. The imaging and voltammetric studies suggested to the existence of at least three different shapes of cobalt-oxide nanostructures in various potential windows applied for electrodeposition. With enlarging the applied potential window, the spherical-like cobalt oxide nanoparticles with particles sizes about 30–50 nm changed to the grain-like structures (30 nm × 80 nm) and then to the worm-like cobalt oxide nanostructures with 30 nm diameter and 200–400 nm in length. Furthermore, the roughness of the prepared nanostructures increased with increasing positive potential window. The GC electrodes modified with cobalt oxide nanostructures shows excellent electrocatalytic activity toward H2O2 and As (III) oxidation. The electrocatalytic activity of cobalt oxide nanostructures prepared at more positive potential window toward hydrogen peroxide oxidation was increased, while for As(III) oxidation the electrocatalytic activity decreased with enlarging