Spécialisé dans le genre western « qu'il veut sortir de son ghetto pour en faire un genre littéraire » selon Claude Mesplède et Jean-Jacques Schleret[1], il publie son premier roman, Stages South, en 1956.
Retour en flèches (Cheyenne Vengeance) raconte le parcours d’un jeune Cheyenne rescapé de la Bataille de la Washita envoyé par son grand-père à l'école des Blancs pour mieux les connaître et afin de se venger ultérieurement. « Un excellent voyage initiatique » selon Claude Mesplède et Jean-Jacques Schleret[2].
Dans La Belle Dame chez les sioux (Portrait of a Sioux), « Steelman fait œuvre originale, en particulier dans son souci de dépeindre les Indiens autrement que comme des sauvages sous-développés » selon Claude Mesplède[3].
Toujours selon le même critique, Les Pendus en balade (The Man They Hanged), qui commence comme dans Les Misérables de Victor Hugo par le vol d'un couvert en argent, est « original par son sujet et son ton, ce western sort des sentiers battus »[4].