历史上没有程铁牛这一人物。程咬金的长子叫程怀默，世袭了爵位，但几乎没什么作为。

程铁牛是《说唐后传》中的人物，鲁国公程咬金的大儿子，和父亲一样大智若愚，学会了父亲的家传三板斧，能耐不出众但是福运好。

程铁牛于罗通扫北时出场，在教军场比武击败苏凤，成为扫北先锋官，在磨盘山被俞游德用脚蹬弩打败，扫北过程中有小功无大过，回京受到封赏。

薛仁贵征东，程铁牛跟随二路元帅秦怀玉出征，在三江烈虎城救驾成功，参与龙门阵围杀盖苏文的战斗。征西时和李世民一起被困在锁阳关，在薛丁山的救护下脱险，是征西中少数没有阵亡的老将之一。

武则天登基，程铁牛随父亲程咬金韬光养晦，等待时机，接应薛刚攻入了长安城。程咬金见大唐复国，大笑而亡，程铁牛于同日去世。