John Mangan from The Age was positive in his review, saying the song is a "funky hoe-down sound". A reviewer from the publication The Backlot listed the song at number eleven on their "Kylie Minogue's Best Songs, In Honor of Her Birthday" and said "This stylistic mishmash (featuring a deep Celtic sound that, maybe, Alison Krauss could fiddle along with) is a hard-driving, adrenalized, sexualized quest for freedom. How do you deal with the fact that Kylie sings, "I am frightened, I'm aroused, I'm enlightened to the now' and totally sells it?" Online critic Adrian Denning from his website Adriandenning. co. uk said "Too Far flows well into the impressive, eastern flavored Cowboy Style. Either one of these two songs would have made better singles than the ones eventually chosen, by the way. " Sputnikmusic highlighted the track as an album stand out, commenting "Cowboy Style a funky western jam that might possibly get country fans to do a line dance, this is the mother to Madonna's "Don't Tell Me". Kylie's creativity to mix her style with a genre that can be a put off to the masses is a surprise and one of the albums highlights. " "Cowboy Style" entered at thirty-nine on 18 October 1998. It is the lowest charting single from the Impossible Princess album.