然而刚结束担惊受怕、四处奔波的日子没多久 ， 红军在1934年10月反围剿失利 ， 被迫开始了长征 ， 谢飞也随军转移 。 在长征途中 ， 谢飞除了完成行军任务外 ， 还要负责宣传工作 ， 经常在队伍两头来回跑 ， 比其他战士多了很多路 。 另外谢飞还要负责筹粮筹款 ， 照顾伤病员等工作 ， 繁重的工作 ， 再加上恶劣的环境 ， 谢飞咬着牙坚持了下来 。

长征结束后 ， 红军三大主力会师成功 ， 谢飞也找到了自己的归宿 ， 1935年10月 ， 谢飞和刘少奇在瓦窑堡结婚 。 两人的感情是在长征路中建立的 ， 当时刘少奇作报告 ， 坐在台下的谢飞却觉得“这人讲话可重复了 ， 同样的话都说了好机会了” ， 不久后谢飞因为身体原因 ， 找到负责后勤的刘少奇 ， 要求给配备一个挑行李的战士 ， 要不实在扛不住急行军了 。 这是她和刘少奇第一次直接对话 ， 两人经常争论 ， 慢慢爱情萌芽了 ， 在邓颖超的撮合下 ， 最终确定关系 。