Unwrap the Velveeta. Place on a plate and place in the freezer for at least 24 hours.
Fire up your smoker for cold smoking.
Make sure you keep the temperature below 90 F, and preferably at 70 F.
Place the Velveeta on a grate or in a disposable pan and transfer to the smoker.
Smoke for 30 minutes to 2 hours depending on how strong you want the smoke flavor. If the cheese begins to sweet wipe it dry and make sure the temperature is staying low.
Remove from the smoker and let cool completely. Place in a vacuum sealer bag or resealable bag and close. Refrigerate for a least 2 weeks before using.
Notes
Make sure you unwrap the Velveeta completely before freezing!If you don't have a smoke tube you can still cold smoke with just a few briquettes and a chunk or two of wood.