"Skipping Towards Gomorrah" was selected for inclusion in "The Best American Sex Writing 2004", and won a Lambda Literary Award in 2003. The book received a favorable reception from reviews in "Publishers Weekly", "Library Journal", and "Kirkus Reviews". A review in "Flagpole Magazine" was critical of the book's organization, and observed that the writing wandered a bit, while a review in "Gay Today" commented, "Those who agree with Savage's views will like his book while those who disagree will hate it; in either case there will be no converts."