In a review of "Maria McKee", Steve Terrell of "The Santa Fe New Mexican" described the song as "emotional" and a "good country-rock song" which "would easily fit the repertoires of Lacy J. Dalton or Reba McEntire."