Kahana named the duo -- believed to be German shepherd-border collie mixes -- Zeus and Sedona. The trio has been inseparable ever since, and Kahana has been documenting their journey every step of the way.
"It was a surreal moment but the best year of my life since," he told ABC News today.
Kahana and the dogs have been to 35 states and have covered 30,000 miles together. They've traveled to from Washington D.C. to Chicago to Austin, Texas, and everywhere in between and beyond.
"Getting to adventure with these guys, doing cross-country road trips, seeing national parks, having dogs with you at all times has just been truly a life-changing experience for me," Kahana said.
He has shared their adventures on social media, hoping that their "furrytale" is an inspiration to others.
"I couldn't encourage enough for others to adopt as well," he said. "I look forward to where our adventures take us."