Dogs have a remarkable sense of smell and can use scent cues to navigate. This, combined with their memory of familiar routes, helps them find their way home.