本发明公开了一种履带式深海采矿车行走履带装置，包括安装于履带支架两侧的两条行走履带，行走履带上设有若干间隔布置的长履齿和短履齿，长履齿的高度大于短履齿高度；当长履齿完全插入土中时，长履齿布置方向与行走履带行进方向呈锐角；长齿板是弧板，长履齿中间部分相对于采矿车行进方向是向后凹陷的，在凸起面上中间位置竖向设置中间加固筋梁，凸起面两端竖向设有具有侧边加固筋梁；短履齿是呈具有一定高度和宽度的楔形体，楔形短履齿内部呈中空状态，楔形短履齿内部空腔中间设有起支撑和加固作用的短履齿筋梁，楔形短履齿外表面沿长度方向设有阶梯状的微型凸起。本发明能够使履带式深海采矿车具有更好的推进性能，防止打滑、沉陷、侧移。