An earthquake with a preliminary magnitude of 4.5 was recorded at 5:02 a.m. Monday, 6 miles east of Orcas Island.