According to the Youtube video posted by the department, the video was taken at a wash near the Rattlesnake Trail, just off the tram road in lower Sabino Canyon.
"We're kind of intruding on them so it's kind of nice that they can survive and have a family out here as well," says Amanda Leist who was visiting from San Francisco.
With more than 1 million people visiting Sabino Canyon every year - authorities are working together to raise awareness for hikers.
But one hiker, Laura Simos says, "I wouldn't have been scared because you have to give them respect and give them their distance."
While many people are under the impression that mountains come out mainly at night, they can be spotted both at sunrise and sunset looking for prey.
According to the Arizona Game and Fish Department's website, if you encounter a mountain lion do not approach or run from the animal. Appear larger than you are by raising your arms or waving them slowly. The idea is to convince the mountain lion that you are not prey.