Legenden siger, at Pecos Bill blev født i Texas i 1830’erne (eller 1845 i nogle versioner, året for Texas’ statsdannelse). Pecos Bills familie besluttede at flytte ud, fordi hans by var ved at blive “for overfyldt”. Pecos Bill rejste som spædbarn i en overdækket vogn, da han ubemærket af resten af sin familie faldt ud i nærheden af Pecos-floden (deraf hans kælenavn). Han blev taget til sig og opdraget af en flok prærieulve. År senere blev han fundet af sin rigtige bror, som formåede at overbevise ham om, at han ikke var en prærieulv.
Han voksede op og blev en cowboy. Bill brugte en klapperslange ved navn Shake som lasso og en anden slange som en lille pisk. Hans hest, Widow-Maker (også kaldet Lightning), blev kaldt sådan, fordi han var Texas’ første og mest berygtede seriemorder, der efterlod et spor af døde kroppe tværs gennem Texas (dette er en anden version af, hvordan Rio Grande blev skabt). Det siges, at dynamit var hans yndlingsspise. Det siges også, at Bill nogle gange red på en puma i stedet for en hest. På et af sine eventyr lykkedes det Pecos Bill at få en twister i lasso. Det blev også fortalt, at han engang kæmpede med Bear Lake-uhyret i flere dage, indtil Bill endelig besejrede det.
Pecos Bill havde en elskerinde ved navn Slue-Foot Sue, som red på en kæmpekatfisk ned ad Rio Grande. Han var ude at fiske med flokken, da han så hende. Shake, Widow-Maker og Slue-Foot Sue er lige så idealiserede som Pecos Bill.
Efter et frieri, hvor Pecos Bill bl.a. skyder alle stjernerne fra himlen undtagen en, som bliver til Lone Star, frier Bill til Sue. Hun insisterer på at ride på Widow-Maker før, under eller efter brylluppet (afhængigt af variationer i historien). Widow-Maker, der er jaloux over ikke længere at have Bills udelte opmærksomhed, kaster Sue af. Hun lander på sin buste og begynder at hoppe højere og højere. Bill fanger hende, men bliver derefter trukket med hende. Byens folk antog, at både Bill og Sue blev kastet væk til et andet sted, eller at de begge endte på Månen, hvor de opholdt sig, og vi ses aldrig mere.
I Bowmans version af historien kommer Sue til sidst til hægterne igen, men hun er så traumatiseret af oplevelsen, at hun aldrig taler med Pecos Bill igen.
I få andre versioner forsøger Bill, men fejler, at lasso hende, fordi Widow-Maker ikke ville have hende på ryggen igen, og hun slår til sidst sit hoved mod månen. Efter at hun har hoppet i dagevis, indser Pecos Bill, at hun til sidst ville sulte ihjel, så han lassos hende med klapperslangen Shake og bringer hende ned på jorden igen. Widow-Maker, der indser, at det han gjorde mod hende var forkert, undskylder og bliver tilgivet.
I andre versioner kunne Sue ikke holde op med at hoppe, og Bill kunne heller ikke forhindre hende i at hoppe, så Bill var nødt til at skyde hende for at gøre en ende på hendes elendighed. Selv om det siges, at Bill var gift mange gange, elskede han aldrig de andre lige så meget som Sue, og de andre forhold fungerede ikke.
I Melody Time-versionen strander Sue på månen og kan ikke vende tilbage til jorden på grund af Widow-Makers indblanding i at forhindre Bill i at tage hende med lasso, hvilket får en modløs Bill til at forlade civilisationen og slutte sig til prærieulvene igen, som nu hyler mod månen til ære for Bills sorg over Sue.
I de mere populære versioner, herunder mange børnebøger, bliver Bill og Sue genforenet og bliver gift lykkeligt til deres dages ende.
I en skolefortællingsbog (leveled reader) finder Bill en tornado og lassos den, hvorefter de genforenes.
I Laura Frankos’ novelle “Slue-Foot Sue and the Witch in the Woods” (1998) bliver Sue på sin busture sat af i Rusland, hvor hun skal udkæmpe en duel med Baba Yaga.
I “Pecos Bill”-afsnittet af “Tall Tales & Legends” (1985) spilles Sue af Rebecca De Mornay.
Sue optræder ikke i Pecos Bill-filmen Tall Tale fra 1995; hendes fatale “hoppe til månen”-historie bliver dog kort fortalt af Patrick Swayzes Bill, hvor Sue erstattes af en mand ved navn Lanky Hank.