A magnitude 6.4 earthquake rocked Northern California early Tuesday morning, with power outages reported near the epicenter.