The electrodeposition of gold on highly oriented pyrolytic graphite (HOPG) from acid aqueous solutions was studied by using electrochemical techniques complemented with ex-situ scanning tunneling microscopy (STM). The kinetics of gold electrodeposition is consistent with a nucleation and three-dimensional growth process under diffusion control from the solution side. As the applied potential moves in the negative direction, the gold crystal density increases, and the crystal shape changes from a Euclidean to a dendritic fractal morphology. This transition can be assigned to the anisotropic surface diffusion of gold adatoms induced by the applied electric potential. A model including a potential-dependent energy barrier at step edges accounts for the morphology transition for gold electrodeposition on HOPG.