Honolulu firefighters this morning rescued a lost dog from the Wailupe Gulch Trail in Aina Haina.