Headspace-volatile components and sensory characteristics, including color, Maillard reaction products and free amino acid profiles, of two types of Thai traditional fermented shrimp paste, Kapi Ta Dam and Kapi Ta Deang, were investigated during the fermentation periods up to 6 months. The results showed that the colors of both products were changed with a decrease in CIELAB values over the fermentation period, except for yellowness of Kapi Ta Deang. Essential amino acids such as lysine and leucine and non-essential amino acids such as glutamic acid and alanine were found to be predominant free-amino acids in the products. After headspace volatile component extraction of the product was carried out using a SPME fiber coated with DVB/CAR/PDMS and analyzed by GC-MS, the main compounds responsible for distinct volatiles in the products were N-containing compounds, especially pyrazines which give roasted nutty odor. The results of sensory evaluation from panelists also suggest that fermentation period had an effect on sensory characteristics of the fermented shrimp pastes. Moreover, the sensory perceptions of the products would associate with their color, the Maillard reaction products, amino acid profiles and volatile compounds.