Welcome to Android Central! Which cloud are you referring to? Google Contacts are synced between your phone and Google Contacts in the cloud, so if something happens to the phone, your contacts are safe in the cloud. But if you don't have a web connection, the contacts are still on the phone.