 He apparently started shooting at a tribe of Native Americans, and as they ran away, the paint they had on them from a ritual came off and painted the desert.According to the legend, Pecos Bill was born in Texas in the 1830s (or 1845 in some versions, the year of Texas' statehood).Pecos Bill's family decided to move out because his town was becoming "too crowded".