Selon la légende, Pecos Bill est né au Texas dans les années 1830 (ou 1845 dans certaines versions, l’année de la création de l’État du Texas). La famille de Pecos Bill a décidé de déménager car sa ville devenait « trop peuplée ». Pecos Bill voyageait dans un chariot couvert alors qu’il n’était qu’un nourrisson lorsqu’il est tombé, sans être remarqué par le reste de sa famille, près de la rivière Pecos (d’où son surnom). Il a été recueilli et élevé par une meute de coyotes. Des années plus tard, il a été retrouvé par son vrai frère, qui a réussi à le convaincre qu’il n’était pas un coyote.
Il a grandi pour devenir un cow-boy. Bill utilisait un serpent à sonnette nommé Shake comme lasso et un autre serpent comme petit fouet. Son cheval, Widow-Maker (aussi appelé Lightning), était ainsi nommé parce qu’il était le premier et le plus célèbre tueur en série du Texas, laissant une traînée de cadavres à travers tout le Texas (c’est une autre version de la façon dont le Rio Grande a été fait). On dit que la dynamite était son plat préféré. On dit aussi que Bill chevauchait parfois un couguar au lieu d’un cheval. Au cours d’une de ses aventures, Pecos Bill réussit à attraper au lasso une tornade. On dit aussi qu’il a un jour lutté contre le monstre du lac de l’Ours pendant plusieurs jours, jusqu’à ce que Bill le vainque finalement.
Pecos Bill avait une amante nommée Slue-Foot Sue, qui chevauchait un poisson-chat géant sur le Rio Grande. Il était en train de pêcher avec la meute quand il l’a vue. Shake, Widow-Maker et Slue-Foot Sue sont aussi idéalisés que Pecos Bill.
Après une cour au cours de laquelle, entre autres, Pecos Bill tire toutes les étoiles du ciel sauf une qui devient la Lone Star, Bill demande Sue en mariage. Celle-ci insiste pour monter le faiseur de veuves avant, pendant ou après le mariage (selon les variantes de l’histoire). La faiseuse de veuves, jalouse de ne plus avoir toute l’attention de Bill, fait rebondir Sue ; elle atterrit sur sa tournure et commence à rebondir de plus en plus haut. Bill l’attrape, mais est entraîné avec elle. Les gens de la ville ont supposé que Bill et Sue ont tous deux été rebondis vers un autre endroit ou que tous deux ont fini sur la Lune où ils sont restés et où on ne nous a plus jamais revus.
Dans la version de l’histoire de Bowman, Sue finit par se remettre du rebondissement, mais elle est tellement traumatisée par l’expérience qu’elle ne parle plus jamais à Pecos Bill.
Dans quelques autres versions, Bill tente, mais échoue, de l’attraper au lasso, car le faiseur de veuves ne voulait plus la voir sur son dos, et elle finit par se cogner la tête sur la lune. Après qu’elle ait rebondi pendant des jours, Pecos Bill se rend compte qu’elle finirait par mourir de faim, alors il la lasse avec Shake le serpent à sonnette et la ramène sur Terre. Le faiseur de veuves, réalisant que ce qu’il lui a fait est mal, s’excuse et est pardonné.
Dans d’autres versions, Sue ne pouvait pas s’arrêter de rebondir, et Bill ne pouvait pas non plus l’empêcher de rebondir, donc Bill a dû l’abattre pour mettre fin à sa misère. Bien qu’il soit dit que Bill a été marié plusieurs fois, il n’a jamais aimé les autres autant que Sue, et les autres relations n’ont pas fonctionné.
Dans la version Melody Time, Sue s’échoue sur la lune, incapable de redescendre sur terre à cause de l’interférence de Widow-Maker qui empêche Bill de la prendre au lasso, ce qui pousse un Bill découragé à quitter la civilisation et à rejoindre les coyotes, qui hurlent désormais à la lune en l’honneur du chagrin de Bill pour Sue.
Dans les versions les plus populaires, dont de nombreux livres pour enfants, Bill et Sue se réunissent et se marient heureux pour toujours.
Dans un livre d’histoire scolaire (levelled reader), Bill trouve une tornade et la lasse, puis ils se réunissent.
Dans la nouvelle de Laura Frankos « Slue-Foot Sue and the Witch in the Woods » (1998), la balade en trombe de Sue la dépose en Russie, où elle doit se battre en duel avec Baba Yaga.
Dans l’épisode « Pecos Bill » de Tall Tales &Légendes (1985), Sue est jouée par Rebecca De Mornay.
Sue ne figure pas dans le film Tall Tale de 1995 de Pecos Bill ; cependant, son histoire fatale de « rebondissement sur la lune » est brièvement racontée par le Bill de Patrick Swayze, Sue étant remplacée par un homme nommé Lanky Hank.