Need more information.....

1. When was it purchased?

2. Where has it been stored?

3. Has it been at room temperature for over 2-hours, or outdoors if the temperature was over 90°F for more than an hour?

4. Do you have a FoodSaver vacuum-sealer?

I occasionally purchase pre-sliced deli meat at half-price at the end of the day from our grocery store deli - it's a treat for us, not a common food item. I store it in user-friendly amounts in fold-top sandwich bags; place those on a cookie sheet in the freezer to quick-freeze. Then I stack them in a FoodSaver bag and vacuum-seal them. This way you can take out what you need and reseal the package and pop it back into the freezer.

You can also vacuum-seal sliced cheese and store it in the refrigerator. I have some flat with a lid FoodSaver storage containers I can store the cheese in and vacuum-seal the lids on.

If it's been used for serving, I would follow good food safety practices outlined at this link: http://www.fsis.usda.gov/wps/portal/fsis/topics/food-safety-education/get-answers/food-safety-fact-sheets/safe-food-handling 

-Grainlady

Grainlady and Sleevendog: Thanks for responding. The meats and cheeses were purchased Sunday, custom sliced at supermarket deli and have been in refrigerator in original deli bags since then--never served. I do have a food saver--have not yet taken the time to read instructions and use. Guess today is the day! I don't have any Food Saver containers yet. Can I just put cheese in small amounts in sandwich bags and seal inside a larger FoodSaver bag (for refrig) leaving enough room to reseal a few times?

Yep! Today would be a good day for learning about your FoodSaver, so dust off the user-manual. If it came with a DVD take the time to watch it, or go to their web site or YouTube for more how-to information and videos. I've been using them since 1986 and wouldn't live without one, but we practice home food storage and I vacuum-seal "tons" of dry goods in bags and canning jars.

It will be difficult to vacuum-seal the cheese in bags unless you place it on something that is food-safe and stable enough to keep the bag from folding up and crushing/bending/breaking the cheese. You might find some helpful hints at this link: http://www.thriftyfun.com/tf/Food_Tips_and_Info/Freezing/Dairy/Freezing-Cheese.html

-Grainlady

Have found that you can freeze deli meats/cheeses with a few BIG BUTS!! Well, everybody seems to have one anyway. At nieces baby shower there was a LOT of deli stuff left-over and SIL was just gonna toss!?! Cheese (provolone, Swiss, American) freeze and thaw fairly well. Think you can freeze about any cheese but thawed results might not be so great for softer types... water content. Worst case scenario... use frozen/thawed cheese in casseroles. Hard deli meats (pepperoni, salami, etc) seem to freeze/thaw pretty well. Other deli meats(like turkey & ham) tend to be REALLY watery when they thaw... would probably work in a casserole or salad when thawed.

Have had a few vac sealers, all Foodsavers, all GREAT, and all from yard sales for next to nothing. FS should be really marketing to single or 1-2 people homes. I'm cooking for one and typical package of boneless/skinless chicken is WAY too much for one, even if wanted a little left-over for lunch. FS prevents me from finding "mystery", freezer-burnt stuff at the bottom of the heap.

It is wednesday ? That is fine. Just get manageable packages of your meats in the freezer asap. Even in small qrt zip-locks. Plenty of time for the cheeses.

Then you have lots of time to figure out your FoodSaver over the next week or so. Just get as much air out as you can and lay them out in your freezer to 'freeze' faster. You can FoodSaver later.

When i bought my first FoodSaver, feeling horribly domestic and embarrassed, i tested on a dry sponge, then my cell phone, lol. Then realized very soon how well it preserved frozen foods. You can always later, in a week or so, crack the 'zipper' in your zip-locked meats and FoodSaver at that time. Even a few in one pack.

Label them. Even if a simple '6-16-ham'. I use up anything 2016 by 2017. Good rotation rule. A lazy summer stormy Sunday i have a bit of ham to pull out for an egg tart or just a simple omelette.

A shame to waste some good expensive meats.

A note that frozen foods do last a bit longer in the freezer. I just have a personal rotation yearly, seasonally. Meaning why keep rhubarb frozen from 2015 when i have 50lbs coming up in the garden right now and fresh. I am a 'rotator'. Buy meats that are used up within a year-6 months best, frozen veg is best within 3-6 months. Personal choice.

Grainlady, Sleevendog& Kiseiverd: Thank You! Sleeve you must know me; I am so busy right now and reading manuals is my least favorite job on this earth! I did get the meat in zip locks in the freezer-used straw to get out as much air as possible. I think the cheeses will get eaten before they go bad. I will make myself read that manual/listen to CD as soon as I have a minute--putting it on my list right now. Thanks again!

Sleevendog, your dry sponge reminded me of when my step-father told me that he proudly brought home a loaf of Italian bread. Living alone, he thought he'd put it in the FoodSaver to freeze it.

I'd love to have been there to see his expression as he told me he watched it getting smaller and smaller..........

I freeze a fair amount of sliced deli ham leftover from church functions. I "shingle" the slices on a sheet of plastic freezer wrap...heavy duty saran, and roll it up and then wrap the roll in foil and then in a freezer bag.
When defrosting, I unroll it and it defrosts quickly. I find that meat with "solution added" releases a lot of the solution when thawing....which to my mind is not a bad thing. Natural meats without 20% added solution don't do that.
Yep freeze it....but take great care to keep plastic wrap in contact with the food and wrap again in foil...hold the moisture in and keep the dry air out.
The same works with cheese....even soft cheeses will be fine....if you wrap air tight.

FoodSaver bread, lol. Done that. I've done sandwiches for road trips but learned to watch it and hit seal before it stopped the sucking...otherwise you get panini. Now i just use a sealed container used for a sack of flour that fits perfect in one end of the cooler. Keeps things in that dry from ice melt.