A new damage index, called strain change based on flexibility index (SCBFI), is introduced to locate damaged elements of truss systems. The principle of SCBFI is based on considering strain changes in structural elements, between undamaged and damaged states. The strain of an element is evaluated using the columnar coefficients of the flexibility matrix estimated via modal analysis information. Two illustrative test examples are considered to assess the performance of the proposed method. Numerical results indicate that the method can provide a reliable tool to accurately identify the multiple-structural damage for truss structures.