西部內陸海道
在1870年，無齒翼龍的化石首次發現於堪薩斯州的煙山河白堊地層，年代屬於白堊紀晚期。這些白堊地層是西部內陸海道的底層沉積物，西部內陸海道現在成為北美大陸的內陸。第一個無齒翼龍頭顱骨由化石收集家S. W. Williston，於1876年，在堪薩斯州華萊士郡的煙山河發現，S. W. Williston為奧塞內爾·馬什（Othniel Charles Marsh）工作。