Volgens de legende werd Pecos Bill in de jaren 1830 in Texas geboren (of 1845 in sommige versies, het jaar waarin Texas de staat werd). De familie van Pecos Bill besloot te verhuizen omdat zijn stad “te druk” werd. Pecos Bill reisde als baby in een huifkar toen hij onopgemerkt door de rest van zijn familie in de buurt van de Pecos-rivier uit de huifkar viel (vandaar zijn bijnaam). Hij werd opgevangen en grootgebracht door een troep coyotes. Jaren later werd hij gevonden door zijn echte broer, die hem ervan wist te overtuigen dat hij geen coyote was.
Hij groeide op om cowboy te worden. Bill gebruikte een ratelslang genaamd Shake als lasso en een andere slang als zweepje. Zijn paard, Widow-Maker (ook wel Lightning genoemd), werd zo genoemd omdat hij de eerste en beruchtste seriemoordenaar van Texas was, die een spoor van lijken achterliet dwars door Texas (dit is een andere versie van hoe de Rio Grande tot stand kwam). Er werd gezegd dat dynamiet zijn favoriete voedsel was. Er wordt ook gezegd dat Bill soms op een poema reed in plaats van op een paard. Tijdens een van zijn avonturen slaagde Pecos Bill erin een twister met een lasso te vangen. Er werd ook gezegd dat hij eens een paar dagen met het monster van Bear Lake worstelde, totdat Bill het eindelijk versloeg.
Pecos Bill had een geliefde genaamd Slue-Foot Sue, die op een reusachtige meerval de Rio Grande afreed. Hij was met de roedel aan het vissen toen hij haar zag. Shake, Widow-Maker, en Slue-Foot Sue zijn net zo geïdealiseerd als Pecos Bill.
Na een verkering waarin Pecos Bill onder andere alle sterren uit de hemel schiet, behalve één die de Lone Star wordt, doet Bill een aanzoek aan Sue. Zij staat erop om Widow-Maker te berijden voor, tijdens of na de bruiloft (afhankelijk van de variaties in het verhaal). Weduwe-Maker, jaloers omdat ze niet langer de onverdeelde aandacht van Bill heeft, stuitert Sue weg; ze landt op haar borsten en begint hoger en hoger te stuiteren. Bill vangt haar op, maar wordt dan met haar meegesleurd. De mensen in het dorp veronderstelden dat zowel Bill als Sue naar een andere plaats waren weggestuiterd of dat ze allebei op de maan waren beland, waar ze verbleven en nooit meer zijn gezien.
In Bowmans versie van het verhaal herstelt Sue uiteindelijk van het stuiteren, maar ze is zo getraumatiseerd door de ervaring dat ze nooit meer met Pecos Bill spreekt.
In enkele andere versies probeert Bill, maar faalt, haar te lasseren, omdat Widow-Maker haar niet weer op zijn rug wilde, en ze stoot uiteindelijk haar hoofd aan de maan. Nadat ze dagenlang gestuiterd heeft, beseft Pecos Bill dat ze uiteindelijk zou verhongeren, dus lassos hij haar met Shake de ratelslang en brengt haar terug naar de Aarde. Widow-Maker realiseert zich dat wat hij haar aandeed verkeerd was, verontschuldigt zich en wordt vergeven.
In andere versies kon Sue niet stoppen met stuiteren, en Bill kon haar ook niet stoppen met stuiteren, dus moest Bill haar neerschieten om haar uit haar lijden te verlossen. Hoewel er wordt gezegd dat Bill vele malen getrouwd was, hield hij nooit zoveel van de anderen als van Sue, en de andere relaties liepen op niets uit.
In de Melody Time-versie strandt Sue op de maan, niet in staat om naar de aarde terug te keren als gevolg van de tussenkomst van Widow-Maker die voorkomt dat Bill haar lasso werpt, waardoor een ontmoedigde Bill de beschaving verlaat en zich weer bij de coyotes voegt, die nu naar de maan huilen ter ere van Bills verdriet om Sue.
In de meer populaire versies, waaronder veel kinderboeken, komen Bill en Sue weer bij elkaar, en trouwen ze nog lang en gelukkig.
In een schoolverhalenboek (leveled reader) vindt Bill een tornado en lassos het, en dan herenigen ze zich.
In Laura Frankos’ korte verhaal “Slue-Foot Sue and the Witch in the Woods” (1998), brengt Sue’s bustle-ride haar in Rusland, waar ze een duel moet uitvechten met Baba Yaga.
In de “Pecos Bill”-aflevering van Tall Tales & Legends (1985), wordt Sue gespeeld door Rebecca De Mornay.
Sue komt niet voor in de Pecos Bill-film Tall Tale uit 1995; haar fatale “stuiteren naar de maan”-verhaal wordt echter kort verteld door Patrick Swayze’s Bill, met Sue als vervangster door een man genaamd Lanky Hank.