I used to live in AZ. If your dog does not come back-
1-Call your local County pound - they may have a lost/found service if not, you may have to go check every other day
do this religiously b/s animals in Maricopa go every 3 days
2- do you live in a county with a Humane Society?
if so, they usually have a lost pet service.
check often b/c animals go a little longer.
3- it's a fallacy that lost animals can find their way home...

they get panicked & lose their way. dogs can cover a great distance - check near-by sub-divisions.
4- look on
www.petfinder.com
they used to have a lost & found section.
5-look in your local phone book for lost pet orgs... Phoenix used to a 2 or 3 you could call
6-try to offer a reward for your animal - it can motivate some people more.
7-check with Vets in your area - many people that can't hold a lost animal will take it to the Vet.
8- sadly, does your city have a deceased dog/cat pick up?
Phoenix does & you can call every night to check

I don't mean to upset you & by no means do I want to but it's is an option
if you are in Valley, yes the heat is an issue & sometimes they will hide out until night & then roam
I'm speaking out of experience as someone might have stolen of let out 1 of my dogs (15 yrs ago) & these are the routes I took.
I'm so sorry & keep us updated

Follow Mothering