Nieotwarte pojemniki z majonezem mają maksymalnie trzy miesiące na przechowywanie. Otwarte pojemniki z majonezem mają maksymalnie dwa miesiące przechowywania, jeśli są przechowywane w lodówce po otwarciu. Otwarte pojemniki z majonezem nie powinny być nigdy wyrzucane z lodówki na okres przekraczający dwie godziny.
Jednym z podstawowych składników w majonezie są żółtka jaj, czyli część białka zawierająca najwięcej białka. Ponieważ bakterie, które powodują zatrucia pokarmowe, gwałtownie rosną na produktach zawierających białko w temperaturze od 40 do 140 stopni Fahrenheita, najbezpieczniej jest przechowywać w lodówce majonez jak najszybciej po otwarciu.