万红玉，杨门女将之一，穆桂英的儿媳，相貌秀丽，武艺高强，在《
呼杨合兵》她曾生擒杨文广，后归宋，嫁给杨文举，在战场上屡立战功。
这匹马叫红砂驹，是匹宝马。在马上端坐一员女将：年方二十在右，长得非常清秀，那真是说不出的千娇百媚!头戴双凤盔，肩搭孤狸尾．脑后斜插雉鸡翎，鬟边上戴着两朵红绒花．身穿悔花豹的夹靠，外套大红色的孔雀战袍，下边是两扇红征裙，二十四条瓢带，上边绣着四季花朵，马跑起来．飘带顺风而起，往下首：粉中衣，凤头靴．胯下红砂驹，掌中端着一条龙头凤尾棍。一般的才将都使刀，和男的使的刀也不一样，男将使的刀又沉，又宽、又大，女的使的刀又轻、又窄、又小。使棍的、使锤的、使槊的，都是男将；女将力气小，端不动。这个姑娘使棍子，还真是罕见。这个姑娘使的棍子，为什么叫龙头凤尾棍呢?她使的这条棍子，分头和尾。棍子头，有个龙脑袋 棍子尾，有个凤尾巴。——《呼杨合兵》第二十九回 上洪山元帅进兵 战红玉先锋力敌
在《大宋三代英雄传》里，穆桂英的儿媳万红玉在战阵上中计身负重伤，被手下女兵抬回军营，脱下染血的衣甲靴袜敷上金疮药，留在后方养伤。不料南唐刺客半夜潜入行刺，重伤的万红玉躺在床上毫无防备，被刺客砍下脑袋。南唐军将宋军二路元帅万红玉的项上人头挂起，向宋军耀武扬威，
穆桂英在阵前见到万红玉的首级后心神激荡，急怒攻心，跌下马来，最后被神医救醒。