Strong evidence for evaporitic sulfate minerals such as gypsum and jarosite has recently been found on Mars. Although organic molecules are often codeposited with terrestrial evaporitic minerals, there have been no systematic investigations of organic components in sulfate minerals. We report here the detection of organic material, including amino acids and their amine degradation products, in ancient terrestrial sulfate minerals. Amino acids and amines appear to be preserved for geologically long periods in sulfate mineral matrices. This suggests that sulfate minerals should be prime targets in the search for organic compounds, including those of biological origin, on Mars.