Nearly five years after he entered the facility, Vince Li can now make unsupervised trips to the nearby town of Selkirk, the Winnipeg Sun reported Thursday.
The Manitoba Review Board also allowed Li to travel to Winnipeg on group trips supervised by center staff.
Previously, Li had been allowed to go to Winnipeg only under the individual attention of a staff member.
The loosened travel rules came after psychiatrist Dr. Steven Kremer on Monday recommended Li be given increased mobility. It's the fourth year in a row Li has been granted relaxed freedoms.
He has been at the Selkirk Mental Health Center since 2009 after a court ruled he was not criminally responsible in the stabbing and beheading of Tim McLean, 22, on a Greyhound bus in July 2008.
McLean's mother, Carol de Delley, said she was "disgusted" by the board's decision.
"We should not be subjecting the rest of the public to this," she said.
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards
'Happy' fan videos make Pharrell cry [VIDEO]