According to Regina police, officers were dispatched to the 2100 block of 11th Avenue just before 2:45 a.m.
Patrol members learned that a woman who had been walking along the street was approached by a man on a bicycle who snatched her phone out of her hands.
Police say the woman tried to stop the suspect from getting away, but he pulled a knife out and threatened her. The man then fled the scene.
The suspect was described as an Indigenous man in his late 20s with a thin build. He wore a dark grey hoodie, blue jeans and a black ball hat. He had a black bandana covering his face.
Police add the man was riding a red bicycle and used a red-handled Bowie knife with a curved blade.