The magnetic properties of cobalt metal nanowires grown by electrodeposition in porous membranes depend largely on the synthesis conditions. Here, we focus on the role of electrolyte additives on the magnetic anisotropy of the electrodeposited nanowires. Through magnetometry and internal field nuclear magnetic resonance (IF NMR) studies, we compared both the magnetic and crystalline structures of 50 and 200 nm diameter Co nanowires synthesized in the presence or absence of organic additives. The spectral characteristics of IF NMR were compared structurally to X-ray diffraction patterns, and the anisotropy of the NMR enhancement factor in ferromagnetic multidomain structures to magnetometry results. While the magnetic behavior of the 50 nm nanowires was dominated, as expected, by shape anisotropy with magnetic domains oriented on axis, the analysis of the 200 nm proved to be more complex. 59Co IF NMR revealed that the determining difference between the samples electrodeposited in the presence or in absence of organic additives was not the dominant crystalline system (fcc or hcp) but the coherent domain sizes and boundaries. In the presence of organic additives, the cobalt crystal domains are smaller and with defective grain boundaries, as revealed by resonances below 210 MHz. This prevented the development in the Co hcp part of the sample of the strong magnetocrystalline anisotropy that was observed in the absence of organic additives. In the presence of organic additives, even in nanowires as wide as 200 nm, the magnetic behavior remained determined by the shape anisotropy with a positive effective magnetic anisotropy and strong anisotropy of the NMR enhancement factor.