While you may be able to store homemade mayonnaise in the freezer, doing so may alter the texture of the condiment. If you have leftovers from a previous batch, opt to refrigerate the condiment and use it within two weeks.