利福尼亚州中新世晚期的克拉里登组发现。后来在加利福尼亚州亦发现了一些标本。在日本发现了一些同期的标本：一个完整的右方骨（编号NSM PV-18696）、右颌骨（编号MFM 28351）及一些同期的遗骸。在俄勒冈州发现了一些标本可能是属于骨齿鸟在委内瑞拉及秘鲁也发现了相似的化石；它们可能不同但却是近亲。前者标本（编号MBLUZ-P-5093）是一个前颌骨，其翼展可能超越7米。虽然北美洲中新世的一些遗骸最初被分类到"Pelagornis"中，但近期的学者都将它们分类到骨齿鸟属中。一些从俄勒冈州发现的翼骨化石