《史记》赋有传奇色彩。秦始皇晚年行迹，交叉许多奇怪失常的工作，以及神灵的出没，用以预示秦帝国末日的到来。写汉高祖发迹，则用刘媪感蛟龙而生子，刘邦醉斩巨蛇等传说显现其灵异。除了荒诞不经的传说之外，《史记》所写的许多真人真事也带有传奇色彩。鲁仲连为人排患解难而无所取，超然远引，终身不复见，是一位奇士。《留侯世家》中的张良是位传奇人物，文中呈现的商山四皓相同来得突兀，恍若神仙。《史记》中的许多故事都疏离惯例，出乎人的意料之外，也赋有传奇性。《外戚世家》中的薄夫人因遭萧瑟而大富大贵，窦姬本欲入赵王府而宦官误赐代王，她却阴错阳差成了皇后。这些宫殿故事也是体现人生命运的不可捉摸，但它变成的不是悲惨剧，而是喜剧。《田单列传》的传主田单是一位谋略之士，这篇列传写了一系列的奇谋奇计，尤其是用火牛阵大破齐军一节，更是精彩绝妙。列传赞语又附奇士王蠋、奇女君王后的业绩，可谓奇上加奇。
《史记》的传奇性还源于司马迁叙事写人的笔法。司马迁为文疏荡多变，忽起忽落，其来无端，其去无迹，起灭转接，令人莫测端倪。《伯夷列传》是为伯夷、叔齐作传，但却以谈论开篇，又引许由、卞随、务光等人为伯夷、叔齐作烘托，简直使人不辨宾主。叙伯夷、叔齐业绩后，在谈论中引出颜渊、盗跖，从正反两方面说开。结束点题，指出砥行立名者必附青云之士才干流传后世。通篇意到笔随，纵横改变，烟云缭绕，错综复杂。《史记》的规矩、句法、用词都有许多共同之处，独出机杼，不蹈故常，摇曳回旋，跌宕有致，以其新异和多变而发生传奇作用。
