An unusual new reptile, Teraterpeton hrynewichorum, is described based on a partial skeleton. The holotype comes from the Upper Triassic Wolfville Formation (Newark Supergroup) of Nova Scotia. The temporal region of the skull is of the euryapsid type. The premaxillary rostrum and dentary symphysis are elongate and edentulous. The dentition comprises distinctive, occluding upper and lower teeth. A phylogenetic analysis shows that Teraterpeton hrynewichorum is an archosauromorph reptile. Trilophosaurus buettneri from the Upper Triassic Dockum Group of Texas may represent a closely related species.