The Nearctic species of the brachystomatid genus Heleodromia Haliday are revised. The following six species are recognized: Heleodromia boreoalpina Saigusa, H. chillcotti Sinclair sp. nov., H. cranehollowensis Cumming and Coovert sp. nov., H. irwini Wagner, H. pullata (Melander), and H. woodi Brooks sp. nov. The following new Palearctic distribution records are also reported: H. boreoalpina (Russian Far East), H. irwini (Germany, Russian Far East), and H. immaculata Haliday (Russian Far East). A key to adults, illustrations of male terminalia, and known distributions are included.