Enligt legenden föddes Pecos Bill i Texas på 1830-talet (eller 1845 i vissa versioner, året då Texas blev delstat). Pecos Bills familj bestämde sig för att flytta ut eftersom hans stad höll på att bli ”för trångbodd”. Pecos Bill reste i en täckt vagn som spädbarn när han föll ut obemärkt av resten av familjen nära Pecos River (därav hans smeknamn). Han togs in och uppfostrades av en flock prärievargar. Flera år senare hittades han av sin riktiga bror, som lyckades övertyga honom om att han inte var en prärievarg.
Han växte upp och blev cowboy. Bill använde en skallerorm vid namn Shake som lasso och en annan orm som en liten piska. Hans häst, Widow-Maker (även kallad Lightning), kallades så eftersom han var Texas första och mest ökända seriemördare och lämnade ett spår av döda kroppar rakt genom Texas (detta är en annan version av hur Rio Grande skapades). Dynamit sades vara hans favoritmat. Det sägs också att Bill ibland red på en puma i stället för en häst. På ett av sina äventyr lyckades Pecos Bill ta en twister med lasso. Det sägs också att han en gång brottades med Bear Lake-monstret i flera dagar tills Bill slutligen besegrade det.
Pecos Bill hade en älskare som hette Slue-Foot Sue, som red på en gigantisk kattfisk längs Rio Grande. Han fiskade med flocken när han såg henne. Shake, Widow-Maker och Slue-Foot Sue är lika idealiserade som Pecos Bill.
Efter en uppvaktning där bland annat Pecos Bill skjuter alla stjärnor från himlen utom en som blir Lone Star, friar Bill till Sue. Hon insisterar på att få rida Widow-Maker före, under eller efter bröllopet (beroende på variationer i berättelsen). Widow-Maker, som är avundsjuk på att inte längre ha Bills odelade uppmärksamhet, kastar av Sue; hon landar på sin byst och börjar studsa högre och högre. Bill fångar henne, men dras sedan med henne. Stadens folk antog att både Bill och Sue studsade iväg till en annan plats eller att båda hamnade på månen där de stannade och vi ses aldrig mer.
I Bowmans version av historien återhämtar sig Sue så småningom från studsandet, men är så traumatiserad av upplevelsen att hon aldrig talar med Pecos Bill igen.
I några få andra versioner försöker Bill, men misslyckas, att ta henne med lasso, eftersom Widow-Maker inte ville ha henne på ryggen igen, och hon slår så småningom huvudet i månen. Efter att hon har studsat i flera dagar inser Pecos Bill att hon så småningom skulle svälta ihjäl, så han lassosar henne med skallerormen Shake och tar henne tillbaka ner till jorden. Widow-Maker, som inser att det han gjorde mot henne var fel, ber om ursäkt och blir förlåten.
I andra versioner kunde Sue inte sluta studsa, och Bill kunde inte heller hindra henne från att studsa, så Bill var tvungen att skjuta henne för att göra slut på hennes elände. Även om det sägs att Bill var gift många gånger älskade han aldrig de andra lika mycket som Sue, och de andra relationerna fungerade inte.
I Melody Time-versionen blir Sue strandsatt på månen, oförmögen att återvända ner till jorden på grund av Widow-Makers inblandning i att hindra Bill från att ta henne med lasso, vilket gör att en modlös Bill lämnar civilisationen och återförenar sig med prärievargarna, som nu ylar mot månen för att hedra Bills sorg över Sue.
I de mer populära versionerna, bland annat i många barnböcker, återförenas Bill och Sue och gifter sig lyckliga i alla sina dagar.
I en skolbok (leveled reader) hittar Bill en tornado och lassos den, och sedan återförenas de.
I Laura Frankos novell ”Slue-Foot Sue and the Witch in the Woods” (1998) hamnar Sues buskörning i Ryssland, där hon måste utkämpa en duell med Baba Yaga.
I avsnittet ”Pecos Bill” av Tall Tales & Legends (1985) spelas Sue av Rebecca De Mornay.
Sue figurerar inte i Pecos Bill-filmen Tall Tale från 1995; hennes ödesdigra historia om att ”studsa till månen” berättas dock kortfattat av Patrick Swayzes Bill, där Sue ersätts av en man som heter Lanky Hank.