The 34-year-old midfielder, who was released from his Bolton contract at the end of March, began his three months prison term in April this year.
The daily EkstraBladet paper said Tofting was set free on Wednesday - 16 days early - and that he was now planning a month-long trip to Beijing to find a new team.