Yes! You can use whatever type of cheese you would like. It doesn't have to be Velveeta. Although, I would recommend that you stick with a mild and creamy cheese for this recipe.