Ultra-fast time-resolved fluorescence spectroscopy has been used to probe the emission properties in gold nanospheres and nanorods. The decay of the emission was found to be on the order of ~40 fs for both the gold nanorods and nanospheres. Measurements of the ultra-fast anisotropy decay suggest that the emission is depolarized on a very fast time-scale. The spectrum of the ultra-fast emission in the nanostructures is provided. The gold nanorods show an enhanced ultra-fast emission spectrum in the vicinity of the longitudinal surface plasmon resonance in comparison to the nanospheres.