Die Legende besagt, dass Pecos Bill in den 1830er Jahren in Texas geboren wurde (oder 1845 in einigen Versionen, dem Jahr der Staatsgründung von Texas). Pecos Bills Familie beschloss, wegzuziehen, weil seine Stadt „zu überfüllt“ war. Pecos Bill war als Säugling in einem Planwagen unterwegs, als er in der Nähe des Pecos River (daher sein Spitzname) unbemerkt vom Rest seiner Familie aus dem Wagen fiel. Er wurde von einem Rudel Kojoten aufgenommen und aufgezogen. Jahre später wurde er von seinem echten Bruder gefunden, dem es gelang, ihn davon zu überzeugen, dass er kein Kojote war.
Er wuchs auf und wurde ein Cowboy. Bill benutzte eine Klapperschlange namens Shake als Lasso und eine andere Schlange als kleine Peitsche. Sein Pferd, Widow-Maker (auch Lightning genannt), wurde so genannt, weil er der erste und berüchtigtste Serienmörder in Texas war und eine Spur von Leichen quer durch Texas hinterließ (das ist eine andere Version, wie der Rio Grande entstanden ist). Dynamit soll seine Lieblingsspeise gewesen sein. Es heißt auch, Bill sei manchmal auf einem Puma statt auf einem Pferd geritten. Bei einem seiner Abenteuer gelang es Pecos Bill, einen Twister mit dem Lasso einzufangen. Außerdem soll er einmal mehrere Tage lang mit dem Ungeheuer vom Bärensee gerungen haben, bis Bill es schließlich besiegte.
Pecos Bill hatte eine Geliebte namens Slue-Foot Sue, die auf einem riesigen Wels den Rio Grande hinunter ritt. Er war mit der Meute beim Fischen, als er sie sah. Shake, Widow-Maker und Slue-Foot Sue werden ebenso idealisiert wie Pecos Bill.
Nach einem Werben, bei dem Pecos Bill unter anderem alle Sterne vom Himmel schießt, bis auf einen, der zum Lone Star wird, macht Bill Sue einen Antrag. Sie besteht darauf, vor, während oder nach der Hochzeit auf Widow-Maker zu reiten (je nach Variante der Geschichte). Widow-Maker, die eifersüchtig darauf ist, nicht mehr Bills ungeteilte Aufmerksamkeit zu haben, stößt Sue ab; sie landet auf ihrem Büstenhalter und beginnt, immer höher zu hüpfen. Bill fängt sie auf, wird dann aber mitgerissen. Die Leute in der Stadt nahmen an, dass sowohl Bill als auch Sue an einen anderen Ort geschleudert wurden oder beide auf dem Mond landeten, wo sie blieben und nie wieder gesehen wurden.
In Bowmans Version der Geschichte erholt sich Sue schließlich von dem Sprung, ist aber so traumatisiert von dem Erlebnis, dass sie nie wieder mit Pecos Bill spricht.
In einigen anderen Versionen versucht Bill, sie mit dem Lasso einzufangen, scheitert aber, weil Widow-Maker sie nicht wieder auf seinem Rücken haben wollte, und sie schlägt schließlich mit dem Kopf auf dem Mond auf. Nachdem sie tagelang herumgehüpft ist, erkennt Pecos Bill, dass sie schließlich verhungern würde, also lässt er sie mit Shake, der Klapperschlange, los und bringt sie auf die Erde zurück. Der Witwenmacher erkennt, dass das, was er ihr angetan hat, falsch war, entschuldigt sich und bekommt Vergebung.
In anderen Versionen konnte Sue nicht aufhören zu hüpfen, und Bill konnte sie auch nicht davon abhalten, so dass er sie erschießen musste, um sie von ihrem Elend zu erlösen. Obwohl es heißt, dass Bill viele Male verheiratet war, hat er die anderen nie so sehr geliebt wie Sue, und die anderen Beziehungen haben nicht funktioniert.
In der Version von Melody Time strandet Sue auf dem Mond und kann nicht zur Erde zurückkehren, weil Witwenmacher verhindert, dass Bill sie mit dem Lasso einfängt. Daraufhin verlässt der entmutigte Bill die Zivilisation und schließt sich wieder den Kojoten an, die nun den Mond anheulen, um Bills Trauer um Sue zu ehren.
In den populäreren Versionen, darunter viele Kinderbücher, kommen Bill und Sue wieder zusammen und heiraten glücklich und zufrieden.
In einem Schulbuch (Leveled Reader) findet Bill einen Tornado und lässt ihn verschwinden, woraufhin die beiden wieder zusammenkommen.
In Laura Frankos Kurzgeschichte „Slue-Foot Sue and the Witch in the Woods“ (1998) landet Sue auf ihrer rasanten Fahrt in Russland, wo sie sich mit Baba Yaga duellieren muss.
In der „Pecos Bill“-Episode von Tall Tales & Legends (1985) wird Sue von Rebecca De Mornay gespielt.
Sue kommt in dem Pecos Bill-Film Tall Tale von 1995 nicht vor; allerdings wird ihre tödliche „Auf-den-Mond-Hüpfen“-Geschichte kurz von Patrick Swayzes Bill erzählt, wobei Sue durch einen Mann namens Lanky Hank ersetzt wird.