An earthquake of magnitude 5.5 on richer scale struck several parts of Gujarat, including Rajkot and Kutch at 8:13 pm on Sunday, reported National Center for Seismology (NCS).