本实用新型公开了一种挖掘机行走机构及其挖掘机，该行走机构包括行走轮，行走轮包括滚筒和用于支撑滚筒的可调支撑件；滚筒的两端设置有用于与挖掘机底盘连接的第一连接部和第二连接部；滚筒的外侧面上设置有凸起，凸起呈螺旋状绕滚筒周向分布；可调支撑件设置在相邻凸起之间的空隙中，可调支撑件能够沿滚筒径向移动。本实用新型通过在螺旋滚筒上的相邻凸起之间设置一个能够移动的支撑面，当装置行走在松软地带时，利用滚筒的螺纹特性来实现抓地增大摩擦、实现螺旋推进；当整个装置行走在硬度较高的硬化路面上时，通过抬起支撑面使其高度略高于凸起的表面，这样可避免硬化路面对凸起的螺纹的磨损，同时也可避免凸起的螺纹对路面的损伤。