Red wine pomace products (WPP) have antimicrobial activities against human pathogens, and it was suggested that they have a probable anti-Listeria effect. This manuscript evaluates the intestinal cell monolayer invasive capacity of Listeria monocytogenes strains obtained from human, salmon, cheese, and L. innocua treated with two WPP (WPP-N and WPP-C) of different polyphenol contents using Caco-2 and SW480 cells. The invasion was dependent of the cell line, being higher in the SW480 than in the Caco-2 cell line. Human and salmon L. monocytogenes strains caused cell invasion in both cell lines, while cheese and L. innocua did not cause an invasion. The phenolic contents of WPP-N are characterized by high levels of anthocyanin and stilbenes and WPP-C by a high content of phenolic acids. The inhibitory effect of the WPPs was dependent of the strain and of the degree of differentiation of the intestinal cells line. The inhibition of Listeria invasion by WPPs in the SW480 cell line, especially with WPP-C, were higher than the Caco-2 cell line inhibited mainly by WPP-N. This effect is associated with the WPPs’ ability to protect the integrity of the intestinal barrier by modification of the cell–cell junction protein expression. The gene expression of E-cadherin and occludin are involved in the L. monocytogenes invasion of both the Caco-2 and SW480 cell lines, while the gene expression of claudin is only involved in the invasion of SW480. These findings suggest that WPPs have an inhibitory L. monocytogenes invasion effect in gastrointestinal cells lines.