A 3.4 magnitude earthquake shook parts of northern Arizona early Saturday morning, according to the U.S. Geological Survey.