It can be confusing to find Velveeta cheese in the store. However, at most stores like Walmart, Kroger, Costco, and Target, you'll typically be able to find it in the dips and spread section.