We report the fabrication of Au nanostar arrays by means of electron beam lithography, in which the plasmon resonance energy can be tuned via the nanostar size from the visible into the near-infrared region. The spectral response of the nanostar arrays was investigated by optical extinction (transmittance) experiments, and their surface enhanced Raman scattering performance has been tested at two different excitation wavelengths, 633 nm and 830 nm, using chemisorbed Cresyl violet molecules as analyte. The experimental results are supported by numerical simulations of the spatial and spectral electric field enhancement.