You can always substitute with a different type of cheese (gruyere, fontina, Swiss, Havarti). You won't get exactly the same creaminess as you would from the Velveeta, however.