If I'm seriously trying to eliminate problem coyotes for a landowner, April would be my pick. Otherwise I would wait till late summer early fall.
In April I have lots of success using turkey sounds. That is prime turkey breeding here and the coyotes find distracted turkeys easy pickings.
What area of W.Texas are you in?