On the review aggregator website Rotten Tomatoes, Matador holds an approval rating of 92% based on 26 reviews, with an average rating of 7.3/10.
The website's critics consensus reads, "Intertwining murder and seduction, Pedro Almodóvar's Matador is a provocative thriller that will shock even the most adventurous moviegoers."