Navzdory zprávám, že se dočkáme vyššího úložiště v celé řadě Phone 16, mají nové modely i nadále stejné počáteční a maximální úložiště jako modely předchozí generace.
iPhone 16 Pro má v počáteční konfiguraci 128 GB úložiště, zatímco iPhone 16 Pro Max má v početní konfiguraci 256 GB úložiště. Jak iPhone 16 Pro, tak iPhone 16 Pro Max lze nekonfigurovat s maximálně 1 TB úložištěm, přičemž Apple nenabízí možnost úložiště 2 TB. Modely nižší třídy iPhone 16 a iPhone 16 Plus mají 128 GB úložiště, s maximem 512 GB, podobně jako řada iPhone 15.