I have lived my entire life in SE NM (on the Texas/NM state line), West Texas and now North Texas and yes, elk are native to Texas. In fact the Dallas Musuem of Natural History, which has displays for native species, has a display for elk and says they once existed in Texas, including East Texas. B&C has a listing for a record bull killed in Denton Co, Texas (30 miles or so North of Dallas). If memory serves, that bull was killed in the late 19th century. My dad was recently on a cattle ranch near Alpine where he saw elk and the rancher, who was up in years, said they had been there ever since he could remember. Also, I know people who have seen them on the Texas side of the Guadalupe Mountains in recent years.
