iCloud is the way to go if you have lost or deleted contacts on your iPhone and want to get them back. There are a few ways to retrieve missing, deleted, or unavailable contacts on your iPhone using iCloud, but only if you have an iCloud backup.