Según la leyenda, Pecos Bill nació en Texas en la década de 1830 (o 1845 en algunas versiones, el año de la creación del estado de Texas). La familia de Pecos Bill decidió mudarse porque su pueblo se estaba volviendo «demasiado poblado». Pecos Bill viajaba en una carreta cubierta siendo un bebé cuando se cayó sin que el resto de su familia se diera cuenta cerca del río Pecos (de ahí su apodo). Fue acogido y criado por una manada de coyotes. Años más tarde fue encontrado por su verdadero hermano, que consiguió convencerle de que no era un coyote.
Creció hasta convertirse en un vaquero. Bill utilizaba una serpiente de cascabel llamada Shake como lazo y otra serpiente como pequeño látigo. Su caballo, Widow-Maker (también llamado Relámpago), se llamaba así porque fue el primer y más notorio asesino en serie de Texas, dejando un rastro de cadáveres a lo largo de todo el estado (esta es otra versión de cómo se hizo el Río Grande). Se dice que la dinamita era su comida favorita. También se dice que Bill a veces montaba un puma en lugar de un caballo. En una de sus aventuras, Pecos Bill consiguió echar el lazo a un tornado. También se dijo que una vez luchó con el monstruo del Lago del Oso durante varios días hasta que Bill finalmente lo derrotó.
Pecos Bill tenía una amante llamada Slue-Foot Sue, que montaba un bagre gigante por el Río Grande. Él estaba pescando con la manada cuando la vio. Shake, Widow-Maker y Slue-Foot Sue están tan idealizados como Pecos Bill.
Después de un cortejo en el que, entre otras cosas, Pecos Bill dispara a todas las estrellas del cielo excepto a una que se convierte en la Estrella Solitaria, Bill le propone matrimonio a Sue. Ella insiste en montar a Widow-Maker antes, durante o después de la boda (según las variaciones de la historia). Widow-Maker, celosa de no tener ya toda la atención de Bill, hace rebotar a Sue; ésta cae sobre su polisón y comienza a rebotar cada vez más alto. Bill la atrapa, pero luego es arrastrado con ella. La gente del pueblo asumió que tanto Bill como Sue fueron rebotados a otro lugar o que ambos terminaron en la Luna, donde se quedaron y nunca más se les volvió a ver.
En la versión de Bowman de la historia, Sue finalmente se recupera del rebote, pero está tan traumatizada por la experiencia que nunca vuelve a hablar con Pecos Bill.
En otras pocas versiones, Bill intenta, pero no lo consigue, echarle el lazo, porque Widow-Maker no quería que se subiera a su espalda de nuevo, y finalmente se golpea la cabeza con la luna. Después de haber estado rebotando durante días, Pecos Bill se da cuenta de que ella acabaría muriendo de hambre, así que la ata con Shake, la serpiente de cascabel, y la trae de vuelta a la Tierra. Widow-Maker, al darse cuenta de que lo que le hizo estuvo mal, se disculpa y es perdonado.
En otras versiones, Sue no podía dejar de rebotar, y Bill tampoco podía evitar que rebotara, así que Bill tuvo que dispararle para acabar con su miseria. Aunque se dice que Bill estuvo casado muchas veces, nunca amó a las demás tanto como a Sue, y las otras relaciones no funcionaron.
En la versión de La Hora de la Melodía, Sue se queda varada en la luna, incapaz de volver a la tierra debido a la interferencia de Widow-Maker para evitar que Bill la lace, lo que hace que un descorazonado Bill abandone la civilización y se reúna con los coyotes, que ahora aúllan a la luna en honor a la pena que Bill siente por Sue.
En las versiones más populares, incluyendo muchos libros infantiles, Bill y Sue se reencuentran, y se casan felices para siempre.
En un libro de cuentos escolar (leveled reader), Bill encuentra un tornado y lo lastra, y luego se reencuentran.
En el cuento de Laura Frankos «Slue-Foot Sue and the Witch in the Woods» (1998), el paseo de Sue la deposita en Rusia, donde debe batirse en duelo con Baba Yaga.
En el episodio «Pecos Bill» de Tall Tales & Legends (1985), Sue es interpretada por Rebecca De Mornay.
Sue no aparece en la película de 1995 de Pecos Bill Tall Tale; sin embargo, su historia fatal de «rebote a la luna» es narrada brevemente por el Bill de Patrick Swayze, con Sue sustituida por un hombre llamado Lanky Hank.