The wear behavior of lamellar Ti-46Al-2Nb-2Cr was investigated by reciprocating sliding at room and service temperatures. The wear scar and subsurface microstructure were studied via scanning electron microscopy (SEM) and transmission electron microscopy (TEM). The coefficient of friction (COF) increased with the temperature. However, the wear volume loss first decreased and then increased, due to the formation of a relatively complete tribo-layer at 750 ℃. Abrasive wear, oxidative wear and adhesive wear were activated at elevated temperatures. Reciprocating sliding introduced gradient nano-grained structures covered with tribo-layers. Compared to room temperature, the oxidative tribo-layer and nano-grained layer formed at 750 ℃ were thicker. And the nano-grains were finer. Nano-grains at room temperature and 750 ℃ were related to defects and enhanced dynamic recrystallization, respectively.