Tofu, one of the most important products made from soymilk, is obtained through a coagulation process performed with various coagulants (acids, salts and, enzymes). In this study, innovative tofu samples were produced using the grape pomace (GP) powders of different varieties (Barbera, Chardonnay, Moscato, and Pinot Noir) with different origins (fermented and distilled) at two concentration levels (2.5% and 5% w/v) as coagulants, and comparisons with traditional tofu were made. Physicochemical characteristics, phenolic contents, radical scavenging activity levels, textural properties, and consumer acceptability were evaluated. The moisture, protein content, and pH levels of GP tofu samples were slightly lower than those of traditional tofu. Regarding textural parameters, except for hardness, all other parameters were significantly lower in GP tofu samples, with differences due to GP concentration. The colours of GP tofu varied from amber-yellow to violet according to the GP origin. The blue-violet colours were observed predominantly in tofu samples obtained with Barbera and Pinot Noir GPs, while the other GP tofu samples showed amber-yellow colours. The concentrations of polyphenols were 2–10 times higher than in traditional tofu, while the radical scavenging activity levels were 9–80 times higher. The GP tofu samples were favoured by consumers, with small differences among the GP varieties.