The trick with Velveeta cheese is to cook it slowly so that it doesn’t burn. On both the stovetop and a slow cooker, use medium heat. Stir frequently to ensure that the cheese is melting evenly and mixing with all the other ingredients.