Arctotraversodon is an extinct genus of traversodontid cynodonts from the Late Triassic of Canada.

Fossils first described from the Wolfville Formation in Nova Scotia in 1984 represented the first known traversodontid from North America.

A traversodontid postcanine tooth was later found from the same formation that was distinct from those of all other species.

The traversodontid Boreogomphodon from the Turkey Branch Formation of Virginia was later found to have three cusps on its lower postcanines, showing that North American traversodontids were distinct from those in Africa and South America.

Features of an upper postcanine tooth that was found on a sea cliff in Nova Scotia were used to diagnose the new genus.