A 5.8 magnitude earthquake occurred off the coast of Cuba early this morning, according to the U.S. Geological Survey (USGS).