拆除，苏赫巴托尔的遗体被火化，骨灰安葬在Altan Ölgii。喇嘛监督了其火葬仪式。苏赫巴托尔的遗孀彦吉玛后来担任蒙古政府的一些高级职位。
纪念.以其为名的有一个省（苏赫巴托尔省）和一个城市（色楞格省首府苏赫巴托尔，位于蒙俄边境）。另外，乌兰巴托市的中心广场也被命名为苏赫巴托尔广场，广场上立有苏赫巴托尔的雕像。蒙古银行发行的5至100图格里克（1993年系列）纸币采用的图像为苏赫巴托尔，更高面额的纸币则带有成吉思汗的画像。蒙古海军唯一可以下水作业的拖船被命名为“苏赫巴