A powerful earthquake has rocked a rural stretch of the Northern California coast early Tuesday as a rain storm was about to roll in.