Shredded cheese can be used, but it will not give the same creamy texture as Velveeta. It may require more stirring and additional liquid to help thin it out.