This research was conducted to evaluate the quality of chicken sausage mixed with Andaliman Fruit Powder (AFP) in cold storage. The study was conducted using a completely randomized factorial design with the addition of AFP (A) as factor I consist of Ao = control (0%), A1 = 0.5%, A2 = 1.0%, and A3 = 1.5%, and storage time at cold temperatures (10 ± 2°C) (S) as factor II consist of So = 0 days, S1 = 7 days, S2 = 14 days, and S3 = 21 days. The sausages were packaged in vacuum plastic packaging. The addition of AFP significantly (p<0.01) decreased the cooking loss and Free Fatty Acids (FFA) of sausages, but increased the Water Holding Capacity (WHC), texture, organoleptic values of tenderness, texture, juiciness, and overall acceptability of sausages. During storage there was a significant increase (p<0.01) in the FFA, texture, WHC, but the organoleptic values of texture, elasticity, juiciness, and overall acceptability were not significantly different (p>0.01) during storage. The interaction between the addition of andaliman fruit powder and storage time only had a significant effect (p<0.01) on the WHC value of the sausages. From this study it was concluded that 1.5% of AFP could be used effectively to maintain the quality of sausages for 21 days of storage, while sausages without the addition of AFP could only maintain the quality for 7 days of storage at cold temperatures.