An earthquake of magnitude of 3.8 struck Maharashtra's Nanded on Tuesday morning, the National Center for Seismology (NCS) said.