Two permineralized woods are described in this paper, one from the Late Devonian Cleveland Shale of Ohio, USA and the other from the Late Devonian Huron Shale of Kettle Point, Ontario, Canada. Both samples of wood are satisfactorily preserved with primary and secondary xylem but without cortex and bark. Both are identified as Callixylon. They differ in specific characters from each other and from other described species. Hence two new species are designated, Callixylon beckii and Callixylon huronensis, respectively, to accommodate them in the class Progymnospermopsida (Progymnospermophyta) under the group Archaeopteridales.