Taxonomically, the black-billed magpie is considered a separate species from the Eurasian magpie. Its mtDNA sequence is closer to that of California's yellow-billed magpie. Fossil evidence suggests that the ancestral North American magpie arrived in its current range around 3-4 million years ago and differentiated into the black-billed and yellow-billed magpies.