A track shoe cover may include a roller engaging surface and a shoe engaging surface. The shoe engaging surface may include a shoe engaging recess defined on at least two opposite sides by a set of side walls, and a respective attachment groove included in the set of side walls. The respective attachment groove may be configured to facilitate mechanical connection of the track shoe cover and a crawler shoe.