Velveeta Share definition Flag An orange, semisolid substance usually mistaken for cheese. Under higher temperatures, Velveeta resembles mucilage glue. What the fuck? You made grilled 'cheese' out of Velveeta?? Velveeta by blueduck577 April 8, 2004 Get the Velveeta mug.