An exciting life full of trips to the lake and visits to the beach lived a gray kitty who embarked on his greatest adventure alone traveling hundreds of miles from Wyoming to California.

But how the cat Rayne Beau, pronounced rainbow, returned home two months after he went missing in Yellowstone National Park during a summer camping trip remains a mystery.

Benny and Susanne Anguiano and their two cats arrived at Yellowstone’s Fishing Bridge RV Park on June 4 for the cats’ first trip to the woods. But soon after they arrived, Rayne Beau got scared and ran into the nearby trees.

The couple searched for him for four days, even using his favorite treats and toys. When they finally had to drive back to Salinas, Calif., on June 8, Susanne Anguiano said she was devastated but never gave up hope that she would find him.

“We were entering the Nevada desert and suddenly I see a double rainbow. And I took a picture of it and thought, this is a sign. This is a sign for our rainbow that it’s going to be okay,” he said.

In August, the Anguianos received amazing news when a microchip company texted them that their cat was at the Society for the Prevention of Cruelty to Animals in Roseville, California, nearly 900 miles from Yellowstone. It was only about 200 miles (322 kilometers) away from his home in Salinas.

A woman who first saw Rayne Beau roaming the streets of the northern California city fed him and gave him water until she trapped him on August 3 and took him to the local SPCA.

The next day, the Anguianos drove to Roseville and picked up their cat, which had lost 6 pounds.

“I really think he made this trip mostly on his own. His legs were really beat up. He lost 40% of his body weight, had very low protein levels due to inadequate nutrition. So they didn’t take care of him,” said Susanne Anguiano.

The couple still don’t know how their cat got to Roseville, but they believe it was trying to get home. They reached out to the media hoping to fill in the blanks.

Benny Anguiano said that in addition to microchipping their cats, they have now fitted Rayne Beau with a global GPS tracker.

The cats love to travel around the campsite and look out the large windows to see deer, squirrels and other animals. But the family isn’t ready to hit the road again with their pets anytime soon, she said.

“It was a really bad feeling after we lost him,” Benny Anguiano said. “We’ll have to practice camping at home and camping on the road to get used to it.”