《说唐后传》中的人物，鲁国公程咬金的大儿子，和父亲一样大智若愚，学会了父亲的家传三板斧，能耐不出众但是福运极好。罗通扫北时出场，在教军场比武被苏凤打败，做了扫北的先锋官，在磨盘山被俞游德用脚蹬弩打败，扫北过程中有小功无大过，回京受到封赏。薛仁贵征东，程铁牛跟随二路元帅秦怀玉出征，在三江烈虎城救驾成功，参与了龙门阵围杀盖苏文的战斗。征西时和李世民一起被困在锁阳关中，在薛丁山的救护下脱险，是征西中少数没有阵亡的老将之一。武则天登基，程铁牛随父亲程咬金韬光养晦，等待时机，接应薛刚攻入了长安城。程咬金见大唐复国，大笑而亡，程铁牛于同日去世，享寿百岁。