本实用新型公开的属于收割机行走机构技术领域，具体为一种带刮泥装置的履带收割机行走机构，包括机架、刮板和清理组件，刮板设于机架上，刮板设有四个，四个刮板两两相对呈对称分别置于两个安装槽内，且所述刮板底部从左至右呈线性等距连接多个V型齿，V型齿对应履带上方设置，清洗组件包括蓄水箱、高压水泵和输送管，通过刮板与V型齿配合，对履带行走过程中带出的泥土及杂草在进入机架横梁前刮下，减少履带的负荷，减轻了清洗的劳动强度，且卡槽与卡块卡装配合，连接刮板与机架，方便对刮板进行拆装，便于后续清理，同时，通过水泵将蓄水箱内的水源输送至喷头一及喷头二处喷出，对履带进行喷射式冲洗，进一步增加履带的清理效率。