Semakin keras suatu keju dan semakin lama proses pematangannya maka keju tersebut akan bertahan lebih lama. Cottage cheese dapat bertahan selama seminggu, sedangkan keju Parmesan yang belum dipotong dapat bertahan hingga setahun atau lebih.Keju lembut seperti Brie, Camembert dan Liederkranz tidak dapat bertahan lama. Keju-keju tersebut adalah keju yang langka karena umurnya hanya satu minggu setelah keju itu matang dan sebelum menjadi terlalu matang. Keju lainnya tidak terlalu sulit dalam penyimpanannya selama ditaruh di dalam lemari pendingin dan dibungkus plastik.
Saat penyimpanan di lemari pendingin, bungkus plastik harus melekat dengan baik pada keju sehingga keju tidak menjadi cepat kering.[16] Keju sebaiknya disimpan di rak bagian bawah kulkas, jauh dari makanan dengan bau yang tajam, untuk menghindari meresapnya bau dan rasa yang tidak diinginkan.Keju Bocconcini dari Kanada dan keju Feta sebaiknya disimpan dalam air garam. Berikut ini adalah waktu ketahanan keju-keju setelah dibuka dan tidak ditaruh di lemari pendingin:
Keju segar : beberapa hari hingga dua minggu lebih
Keju lunak : dua minggu bila ditaruh dalam bungkus plastik
Keju semi-lunak : dua hingga empat minggu
Keju keras : lima minggu hingga beberapa bulan
Keju sangat keras : lebih dari satu tahun
Keju harus selalu disajikan bersuhu ruangan dan bukan keju dingin langsung dari lemari pendingin. Hanya keju yang bersuhu ruanganlah yang dapat mengembangkan rasanya dengan baik.Hal ini tidak berlaku pada keju yang tidak melalui proses pematangan. Keju harus dipotong sebelum penyajian agar keju tidak menjadi kering.
