Once he becomes a free man, Simpson mentioned during his parole hearing he'd like to move to Florida, however, the state's attorney general could make that hard.
"Our state should not become a country club for this convicted criminal", she said.
Simpson argued that the memorabilia and personal family photos were taken from him, and that he was merely trying to get the items back.
Simpson's attorney said he intends to live in Florida, but the attorney general does not want him there. It's not clear where. No details on Simpson's whereabouts or destination were reported, and authorities could not be reached to verify the report.
While he may be free and has indicated that he will not shy away from publicity, Simpson won't live the lucrative lifestyle he enjoyed for most of his adult life prior to prison.More news: 'We Are Dying': In Puerto Rico, A Mayor Begs For Help
More news: Marouane Fellaini stars as United hit Palace for four
More news: Ryanair announces more than 18.000 flights cancelations
He is expected to remain in Nevada for the immediate future; Florida and California, where he has lived in the past, did not receive requests for transfer before his release, officials said.
The BBC reports that OJ will now face up to five years supervised parole.
"I haven't made any excuses in the nine years that I've been here, and I'm not trying to make an excuse now", Simpson said at the hearing.
Scotto, however, is refusing to comment on the situation.
A civil court jury subsequently found him liable for the deaths and ordered him to pay $33.5 million in damages to the victims' families, a judgment that remains largely unpaid.
Simpson was released just past midnight and before dawn to avoid media attention, according to Nevada State Prisons spokeswoman Brooke Keast.
In a Facebook post, the Nevada Department of Corrections confirmed the release.
Neither Simpson's attorney, Malcolm LaVergne in Las Vegas, nor state Parole and Probation Capt. Shawn Arruti - who has been handling Simpson's case - immediately responded to messages for comment early Sunday.