Skinny Legs and All is divided into seven major sections, each one corresponding to one of the seven veils dropped by Salome as she performs the Dance of the Seven Veils on Superbowl Sunday. As with each of Robbins's novels, this one manifests its author's delight with the written word, a delight reflected in his verbal humor, puns, stretched metaphors, and wordplay. Unlike his previous works, however, this novel is less experimental.

The metafictional intrusion of the author into the work, which has been noted in Another Roadside Attraction, Even Cowgirls Get the Blues, and Still Life with Woodpecker (1980), has given place to more traditional methods of exposition. Still, Robbins's latest fiction successfully merges fantasy with many of the elements of popular culture as a means of articulating his views on Western sexuality and spirituality.