Raman spectroscopy, an emerging technology for in situ space exploration, has been suggested for life detection for the Europa Lander Mission. However, obtaining spectra of samples from the europan icy shell requires measurements at temperatures down to -233°C, which will affect the Raman spectra of any potential biosignatures. In this study, we obtained Raman spectra of amino acids using a 785 nm Raman system at temperatures ranging down to -196°C, analogous to Europa's surface and near subsurface. Significant Raman band width narrowing and decreasing variance were observed at lower temperatures leading to higher-precision Raman measurements, which required higher spectral resolution that could be as high as 2 cm-1 for full identification of amino acids. Such spectral resolution is much higher than the resolution of contemporary Raman instruments for planetary exploration and may be particularly problematic for miniaturized instruments. Shifting of Raman bands to both higher and lower frequencies by as much as ∼25 cm-1 together with changes in the Raman band intensity were recorded. The emergence of new bands and diminishing of the original bands also occurred for some amino acids. A significantly increased fluorescence background was observed in spectra of fluorescent molecules (i.e., tryptophan). A link between the type of vibrational modes associated with Raman bands and the change in their Raman shift at extreme low temperatures was identified and described. This link offers an exciting new method of molecule identification solely based on the comparison of spectra collected at two different temperatures and could greatly improve the identification capabilities in Raman spectroscopy for a wide array of applications.