Yes, while the recipe calls for Velveeta cheese due to its melting properties, you can experiment with different types of cheese like cheddar or Monterey Jack. Just be aware that different cheeses melt differently and may change the texture of the dip.