矛齿鱼的遗骸常被发现于一些大型掠食者的胃部，如鲨鱼、其他硬骨鱼、沧龙科、蛇颈龙亚目及潜水鸟等。矛齿鱼的化石分佈在北美洲、非洲、欧洲及亚洲西南部。在北美洲的肯萨斯州、内布拉斯加州、科罗拉多州、阿拉巴马州、密西西比州、乔治亚州、田纳西州、怀俄明州、德克萨斯州、加利福尼亚州及纽泽西州都有发现它们的化石。