De acordo com a lenda, Pecos Bill nasceu no Texas nos anos 1830 (ou 1845 em algumas versões, o ano do estado do Texas). A família de Pecos Bill decidiu se mudar porque sua cidade estava se tornando “muito lotada”. Pecos Bill estava viajando em uma carroça coberta quando ele caiu desapercebido pelo resto de sua família perto do rio Pecos (assim seu apelido). Ele foi acolhido e criado por um bando de coiotes. Anos depois ele foi encontrado pelo seu verdadeiro irmão, que conseguiu convencê-lo de que ele não era um coiote.
Ele cresceu e se tornou um cowboy. Bill usou uma cascavel chamada Shake como um laço e outra cobra como um pequeno chicote. Seu cavalo, Widow-Maker (também chamado de Lightning), foi assim chamado porque ele foi o primeiro e mais notório assassino em série do Texas, deixando um rastro de cadáveres limpos por todo o Texas (esta é outra versão de como o Rio Grande foi feito). Dizia-se que a dinamite era a sua comida favorita. Também é dito que Bill às vezes montava um puma ao invés de um cavalo. Em uma de suas aventuras, Pecos Bill conseguiu laçar um ciclone. Também foi dito que ele uma vez lutou contra o monstro do Lago dos Ursos por vários dias até que Bill finalmente o derrotou.
Pecos Bill tinha um amante chamado Slue-Foot Sue, que montava um peixe-gato gigante pelo Rio Grande. Ele estava a pescar com a matilha quando a viu. Shake, Widow-Maker, e Slue-Foot Sue são tão idealizados quanto Pecos Bill.
Após um namoro no qual, entre outras coisas, Pecos Bill atira todas as estrelas do céu exceto uma que se torna a Estrela Solitária, Bill se propõe a Sue. Ela insiste em montar Widow-Maker antes, durante ou após o casamento (dependendo das variações da história). Viúva Fazedor, com ciúmes de não ter mais a atenção indivisível de Bill, salta Sue; ela cai na sua azáfama e começa a saltar cada vez mais alto. Bill a pega, mas depois é puxado com ela. O pessoal da cidade assumiu que tanto Bill quanto Sue foram levados para outro lugar ou ambos acabaram na Lua onde ficaram e nunca mais fomos vistos.
Na versão de Bowman da história, Sue eventualmente se recupera do ressalto, mas está tão traumatizada pela experiência que nunca mais fala com Pecos Bill.
Em poucas outras versões, Bill tenta, mas falha, laçá-la, porque Widow-Maker não a queria de costas novamente, e ela eventualmente bateu com a cabeça na lua. Depois de ela saltar por dias, Pecos Bill percebe que ela acabaria morrendo de fome, então ele a lassos com a cascavel e a traz de volta para a Terra. Widow-Maker, percebendo que o que ele fez com ela estava errado, pede desculpas e foi perdoado.
Em outras versões, Sue não conseguiu parar de saltar, e Bill também não conseguiu impedi-la de saltar, então Bill teve que atirar nela para tirá-la de sua miséria. Embora se diga que Bill foi casado muitas vezes, ele nunca amou os outros tanto quanto Sue, e os outros relacionamentos não deram certo.
Na versão do Tempo Melodia, Sue fica presa na lua, incapaz de voltar à terra devido à interferência do Fazedor de Viúvas em evitar que Bill a laçasse, fazendo com que um Bill desanimado deixasse a civilização e se juntasse aos coiotes, que agora uivam na lua em homenagem à tristeza de Bill por Sue.
Nas versões mais populares, incluindo muitos livros infantis, Bill e Sue se reúnem, e se casam felizes para sempre.
Num livro de histórias escolares (leitor nivelado), Bill encontra um tornado e lassos, e então eles se reúnem.
No conto de Laura Frankos “Slue-Foot Sue and the Witch in the Woods” (1998), a azáfama de Sue a deposita na Rússia, onde ela deve lutar um duelo com Baba Yaga.
No episódio “Pecos Bill” de Tall Tales & Legends (1985), Sue é interpretada por Rebecca De Mornay.
Sue não aparece no filme Tall Tale de Pecos Bill de 1995; no entanto, a sua história fatal “saltando para a lua” é narrada brevemente pelo Bill de Patrick Swayze, com Sue substituída por um homem chamado Lanky Hank.