泽西恶魔的传说有数种可能的来源。Pine Barrens正如其名，早期的殖民者皆避开此险恶、荒芜的地区。这块贫瘠之地提供了那些不愿露面的人一个天然的庇护所，从宗教反对者、效忠派人士、逃犯、到殖民时代的遗兵。
传说1
根据某个版本的传说，18世纪中期Pine Barrens的李兹太太(Mrs.Leeds)产下了第十三个孩子。她对于一再的怀孕感到非常地不悦，于是放声大喊：“我已厌倦小孩了，就让魔鬼带走他吧！”这个人类婴儿随即变成了有翼的怪物，吃掉了其他小孩后从烟囱飞了出去，故事依发生时间及怪物的丑恶程度而有所不同。
在另一版本中，泽西恶魔仅是被李兹太太监禁在阁楼或是地窖，随后逃入森林中的小孩。另有传说将泽西恶魔的诞生归诸一个拒绝供给吉普赛人食宿的自私女人，她受到了吉普赛人的诅咒。
尚有传说提到李兹太太本人是个女巫，或是她和英国士兵发生暧昧而被当地居民诅咒。一般认为泽西恶魔的发源地位于Pine Barrens中的一个叫做Shourds House的木屋。那间木屋尚在原址，但只剩下基座的废墟以及其他残留的部分。
据说泽西恶魔的同伙有无头海盗、鬼般的女人、以及人鱼。在南新泽西的某些地方有传言指出泽西恶魔居住在一间除叶剂厂（其存在同样是个传言），该厂位于一个被沙与森林包围的小镇Chatsworth附近。
传说2
而在南新泽西州，另一个被当地居民广为流传的传说提到，有一个女人第一次怀胎，她希望这个小孩是完美的。而当他出生后，居然是在当时任何人所见过中最丑陋的婴儿。母亲非常生气地说：“他不是我儿子，而是恶魔的儿子，愿上帝将他归还给恶魔！”语毕，便将她儿子掷入河中，当场溺毙。
传说那条河现在被恶魔占据，且据说河床有一块石头底下有不明物体会吸取空气，当人们游经此地时会被吸入石头底下，到死亡之前都不能离开。当死了以后，尸体才能离开并浮在水面上被其他人所见。
描述
以下是目击者对泽西恶魔所作的描述：
“我向德拉威(Delaware)那边看去，似乎有一只大鹤自斜向飞过，但它发出萤火虫般的光芒。头像公羊一般，有着蜷曲的犄角，当它飞行时那粗脖子伸向前。它有又薄又长的翅膀以及短腿，且前脚比后脚长。”——宾州布里斯托(Bristol)的E.W.Minster，目击日期1909年一月16日。
“它有三英尺高……。全身覆满黑毛、猴子般的前肢、狗般的脸、分开的蹄、以及一尺长的尾巴。”——新泽西州Moorestown的George Snyder，目击日期1909年一月20日。
“大体来说，它活像只袋鼠……。颈子很长。就我所见，它的面目可憎，翅膀尺寸相当地大，当然，在黑暗中看起来是黑色的。它的腿很长又有几分纤细，在飞行时跟天鹅的姿势一模一样……。看起来约有四呎高。”——新泽西州Haddon Heights的Lewis Boeger，目击日期1909年一月21日。
“以我所能描述的惊恐，它有马一般的头、蝙蝠般的翅膀、还有老鼠般的尾巴，不过更长。”——Howard Campbell声称他曾在大西洋城附近向泽西恶魔射击，(详见上述内容)，目击日期1909年一月21日。
虽然描述并不一致，但有数项特征相同。一般来说它有长脖子、翅膀和蹄，以及马一般的头和长尾巴。在不同的目击事件中，它的身长从三呎至七呎以上不等，使泽西恶魔在数百年的怪物之外，更添增了是其他未发现之物种的可能性。大多数的目击报告也指出该生物有发光的红眼，并能发出类似人声的高音尖叫。
