Legendan mukaan Pecos Bill syntyi Teksasissa 1830-luvulla (tai joidenkin versioiden mukaan vuonna 1845, Teksasin osavaltion perustamisvuonna). Pecos Billin perhe päätti muuttaa pois, koska hänen kaupungistaan oli tulossa ”liian ahdas”. Pecos Bill matkusti pikkulapsena katetussa vaunussa, kun hän putosi muulta perheeltään huomaamatta Pecos-joen lähelle (siksi hänen lempinimensä). Kojoottilauma otti hänet luokseen ja kasvatti hänet. Vuosia myöhemmin hänet löysi hänen oikea veljensä, joka onnistui vakuuttamaan hänet siitä, ettei hän ollut kojootti.
Hänestä kasvoi cowboy. Bill käytti Shake-nimistä kalkkarokäärmettä lassona ja toista käärmettä pienenä piiskana. Hänen hevosensa Widow-Maker (jota kutsuttiin myös nimellä Lightning) sai nimensä siksi, että se oli Teksasin ensimmäinen ja pahamaineisin sarjamurhaaja, joka jätti ruumiiden jäljet halki Teksasin (tämä on toinen versio siitä, miten Rio Grande syntyi). Dynamiitin sanottiin olevan hänen lempiruokansa. Billin sanotaan myös joskus ratsastaneen puumalla hevosen sijasta. Eräällä seikkailullaan Pecos Bill onnistui lassoamaan twisterin. Kerrottiin myös, että hän paini kerran Bear Lake -hirviön kanssa useita päiviä, kunnes Bill lopulta voitti sen.
Pecos Billillä oli rakastaja nimeltä Slue-Foot Sue, joka ratsasti jättimäisellä monnilla Rio Grandea pitkin. Hän oli kalassa lauman kanssa, kun hän näki naisen. Shake, Widow-Maker ja Slue-Foot Sue ovat yhtä ihannoituja kuin Pecos Bill.
Kosketuksen jälkeen, jossa Pecos Bill muun muassa ampuu taivaalta kaikki tähdet paitsi yhden, josta tulee Lone Star, Bill kosii Sueta. Hän vaatii päästä ratsastamaan Widow-Makerilla ennen häitä, niiden aikana tai niiden jälkeen (riippuen tarinan variaatioista). Widow-Maker, joka on mustasukkainen siitä, että Bill ei enää kiinnitä häneen jakamatonta huomiota, pompauttaa Suen pois; Sue laskeutuu rintareppunsa päälle ja alkaa pomppia yhä korkeammalle ja korkeammalle. Bill saa hänet kiinni, mutta joutuu sitten vedetyksi hänen mukanaan. Kaupunkilaiset olettivat, että sekä Bill että Sue pomppivat muualle tai että molemmat päätyivät Kuuhun, jonne he jäivät, eikä heitä enää koskaan nähty.
Bowmanin versiossa tarinasta Sue toipuu lopulta pomppimisesta, mutta on kokemuksesta niin traumatisoitunut, ettei hän enää koskaan puhu Pecos Billille.
Muutamassa muussa versiossa Bill yrittää, mutta epäonnistuu, lassota Suea, koska Widow-Maker ei halunnut häntä enää selkäänsä, ja lopulta Sue lyö päänsä kuuhun. Kun hän on pomppinut päiväkausia, Pecos Bill tajuaa, että hän lopulta kuolisi nälkään, joten hän lassosoi hänet Shake-kilpikäärmeen kanssa ja tuo hänet takaisin maahan. Leskimies, joka tajuaa, että se, mitä hän teki Sueelle, oli väärin, pyytää anteeksi ja saa anteeksi.
Toisissa versioissa Sue ei pystynyt lopettamaan pomppimista, eikä Billkään pystynyt lopettamaan sitä, joten Billin oli ammuttava Sue lopettaakseen hänen kärsimyksensä. Vaikka Billin sanotaan olleen naimisissa monta kertaa, hän ei koskaan rakastanut muita yhtä paljon kuin Suea, eivätkä muut suhteet toimineet.
Melody Time -versiossa Sue jää jumiin kuuhun, eikä pysty palaamaan maahan, koska Widow-Maker puuttui asiaan ja esti Billiä lassollaan ampumasta häntä, mikä saa lannistuneen Billin jättämään sivilisaation ja palaamaan takaisin kojoottien pariin, jotka nyt ulvovat kuuta Billin surun kunniaksi Suen puolesta.
Populaarisimmissa versioissa, mukaan lukien monissa lastenkirjoissa, Bill ja Sue palaavat takaisin yhteen ja menevät naimisiin onnellisina elämänsä loppuun asti.
Koulun satukirjassa (leveled reader) Bill löytää tornadon ja lassoaa sen, minkä jälkeen he palaavat yhteen.
Laura Frankosin novellissa ”Slue-Foot Sue and the Witch in the Woods” (1998) Sue joutuu touhuilun seurauksena Venäjälle, jossa hänen on taisteltava kaksintaistelussa Baba Yagan kanssa.
Tall Tales & Legends -sarjan ”Pecos Bill” -jaksossa (1985) Suea esittää Rebecca De Mornay.
Sue ei esiinny vuonna 1995 ilmestyneessä Pecos Bill -elokuvassa Tall Tale; hänen kohtalokasta ”kuuhun pomppimista” koskevaa tarinaansa kertoo kuitenkin lyhyesti Patrick Swayzen esittämä Bill, ja Suea korvaa mies nimeltä Lanky Hank.