Former Tropical Storm Alberto has been downgraded to a tropical depression after the deadly storm made landfall in Mexico early Thursday morning and began to rapidly weaken.