Been there twice, before tracking collars existed. Put up lost dog signs everywhere you can. Check with the agencies that recover dogs. Talk with law enforcement. Visit any ranches/houses in the area. Don't loose hope.
The last time for me it was two dogs, they stayed in the area for three days till I was notified by a ranch hand.