 "Two Black Cadillacs" received generally positive reviews from music critics. Billy Dukes of Taste of Country stated that "vocally, Underwood is brilliant as always, and lyrically, she, Hillary Lindsey and Josh Kear have penned a tight story", but went on to say that "compared to Underwood's other hits, this song doesn't stand out after one digests the macabre storyline. So, maybe it 'll only sell a million singles and reach No. 2", giving the song three-and-a-half stars. Daryl Addison of Great American Country praised the song, saying that "even with heavy thematic elements, the songs impressively maintain a pop / crossover shine and accessible sound, courtesy of Carrie's pristine voice and modern delivery." Writing for Country Universe, Kevin Coyne gave the song an A, complimenting the singer's versatility, saying that "it's a credit to her ambition as an artist. For someone so frequently accused of getting to the top without having to earn it, she continues to work harder than the rest of her peers just to stay there."
