Saanich police received a report of a cougar sighting about 8:30 p.m. Wednesday near the entrance to Bow Park.
The animal was last seen running into bushes off Malton Avenue, which runs parallel to Braefoot Road, after a resident approached.
Conservation officers were notified.
The public was advised to use caution while walking and to secure small pets.