All kinds of deli meats can be frozen but some turn out better than the others. The best types of deli meat to freeze are cured meats which include sausage and bologna. Choose deli meats with lower water content and a hearty texture.