Authorities in Texas were searching Friday for a woman accused of fatally shooting an elite cyclist after discovering the athlete had been romantically involved with her cyclist partner.