The 5.8 magnitude earthquake struck off the coast of Turkey, near Marmaris, and was felt in Rhodes, Greece early Tuesday morning.