很快，王新兰被分到红四军宣传委员会，和姐姐住在一起。王新兰回忆说：“穿上专门为我做的一套小军装，戴上红五星八角帽，别提心里多高兴。”

    后来，红四军成立宣传队，王新兰就成了一名小宣传员，“天天跟着老同志学识简谱、吹笛子、吹箫、打洋鼓”，成了宣传队里的多面手，经常参加演出自编的戏剧或舞蹈，给部队鼓劲。

    1935年春，红四方面军西渡嘉陵江，开始长征。这年3月30日晚，在这望不到头的队伍里，不到11岁的“红军娃”王新兰迈着稚嫩的小腿，被宣传队的大姐姐们搀扶着，登上了渡江的木船。

    王新兰不知道这条船会把自己带到哪里，她只知道自己必须跟着这支队伍走，因为除了这支队伍，她什么也没有了。说到对长征的感觉，王新兰说：“最深的感觉就是走路，没完没了地走路，整天整天地走，整夜整夜地走。”

    部队打仗时，王新兰她们就和群众一起抢救伤员，有时一天要抬几百个伤员。王新兰年纪小，抬不动重伤员，就扶着轻伤员走。长征路上，有爱讲笑话的王新兰的地方，总有许多笑声。可是过江半个多月后，有人发现听不到她的笑声了。原来，王新兰染上了重伤寒，吃不下饭，身体一天比一天虚弱。这时，还清醒的王新兰不断地提醒自己，无论如何，千万不能掉队——在这种时候掉队，等着自己的只有死亡。

    一天早晨，王新兰挣扎着刚走十来里地，眼前一黑，就一头栽倒在地。战友们用树枝扎了担架抬着她继续往前走。部队走到川西时，她已牙关紧闭，不省人事了。没过多久，头发眉毛全都脱落了。宣传队的一位大姐抱着一线希望，天天把饭嚼烂，掰开她的嘴，一点点喂她。渐渐地，王新兰又奇迹般地睁开了眼睛。

    宣传队抬着重病的王新兰行军，行动十分艰难，特别是有敌人尾追的时候。一天，在一个村子宿营时，有人建议给房东一些大洋，把王新兰留下来。红四军政治部主任洪学智得知后，赶忙来到宣传队，说：“这孩子表演技术不错，一台好的演出，对部队是一股巨大的精神力量。”他给宣传队下了一道命令：“再难也要把她带上，谁把她丢了，我找谁算账！”

    王新兰躺在担架上，被战友们抬着走了个把月。渐渐地，王新兰开始进食了，脸色也好了起来，部队到达理番时，她已能勉强坐起来了。死神最终与王新兰擦身而过。

    当王新兰能下地时，就拄着棍子，拖着红肿的双腿，紧紧地跟着队伍，走那永远也走不到头的路。王新兰人小腿短，别人走一步，她得走两步，她一边走一边在心里告诫自己：“千万不能掉队，千万不能掉队！”就这样，王新兰跟着队伍跋涉在铁流之中。

    病终于好了，王新兰又开始参加宣传队的工作，每天跑前跑后地从事宣传鼓动。

    在翻越夹金山时，宣传队的姑娘们衣衫单薄，寒风吹在身上像刀割一般。当时大部队定在凌晨5点动身上山，宣传队必须提前到险要处搭宣传棚。王新兰她们刚走到山脚，就感到雪山的厉害，地下的雪冻得硬邦邦的，木棍着地，发出“咯咯”的响声。越往上爬，空气越稀薄，呼吸十分困难。看到王新兰这样小的孩子站在风口上宣传鼓动，红军战士都很感动，用力向上爬。十一师过去了，十二师过去了……宣传队员们都快冻僵了。这时，陈锡联带队走过来，爱怜地摸着王新兰的头说：“部队快过完了，你们宣传队快些走，这里不能呆得过久。”