Lemon ice cream sandwiches can last up to 2 months in the freezer if stored properly in an airtight container or sealed plastic bag.