According to Healthline, once they are frozen, deli meats can last indefinitely without being subject to bacteria, with salami and or pepperoni having the longest freezer life. However, they will start to degrade after some time in the freezer, either becoming dry or taking on unpleasant flavors.