本申请公开了一种履带式玉米收获机及其行走装置，该行走装置包括履带、张紧组件，履带与驱动轮相啮合，在驱动轮的带动下，并经导向轮的引导和张紧组件的张紧，使得履带转动，悬架上固定有连接筒，连接筒上开设有销钉孔；张紧组件包括导轨、弹簧、销钉，导轨包括导向部、连接部，导向部呈船型结构，放置于履带的导轨槽内，连接部的上部插套在连接筒内，连接部上开设有行程孔；弹簧的上下端与连接筒和连接部相接触，销钉分别穿套在销钉孔和行程孔上。通过将弹簧放置于连接筒内，避免弹簧外露于田间，从而从根本上解决了弹簧积泥挂草的现象，导轨上开设腰型行程孔，确保张紧组件与悬架的连接方式始终为活动式，进而从根本上解决履带掉带的问题。