Deleted messages and photos stay on the iPhone for up to thirty days. However, deleted phone calls will disappear permanently unless you restore your iPhone to a previous backup.