Hurry Home, Candy, by Meindert DeJong

Yes, you read the cover right.  Illustrated by Maurice Sendak!  However, most of the pictures in the book are similar in style and quality to what you see here (that is, mostly lacking the charm and detail I recall from his picture books).

This book covers the journey of a dog who was adopted by two siblings as a puppy, but was then lost in a storm on a road trip.  He then spends the next few years skirting the fringes of where his home had been, scrounging for food, almost finding home but not quite.

I didn't find this exceptional as a stray-dog sort of book, but those who love dogs will enjoy it.