Corrections officials would have 45 days, though Bondi said a decision likely would come much sooner.
And Florida Attorney General Pam Bondi is trying to stop the celebrity-turned convicted robber from moving here.
Photos from the corrections center showed Simpson signing out.
Nevada state prisons spokeswoman Brooke Keast told The Associated Press that Simpson was released at 12:08 a.m. PDT from Lovelock Correctional Center in northern Nevada.
On Sunday, shortly after midnight, Orenthal James Simpson, a.k.a. O.J., began his new life, after serving almost a decade behind bars.
After serving nine years of a 33-year sentence in the Nevada Department of Corrections for armed robbery and kidnapping, former National Football League running back O.J. Simpson was released from prison early Sunday morning. His legacy now is one of crime and controversy, but it was once crafted from his days wowing crowds - just the way hundreds of players across the country were preparing to do as he was un-cuffed and released back into society as a 70-year-old man with a tarnished reputation. It was not immediately known who picked Simpson up or where he was heading after being freed. "He'll be OK", Scotto said to USA Today.
Fellaini quietly showing worth for star-studded United
I've been lacking in some games, I've been trying to score my first goal of the season and I did today and I'm very happy. ManUtd .com has gathered a selection of post-match quotes following another resounding win for Manchester United.
Bali Volcano: More than 1,44000 people evacuated in wake of an eruption
Since July, Mount Agung has been discharging small amounts of volcanic gases after being inactive for 53 years. But Devy was quick to point out that this does not mean the possibility of an eruption has disappeared.
U.S. futures point to cautious open as solid third quarter winds down
About 6.01 billion shares changed hands in USA exchanges, compared with the 6.25 billion daily average over the last 20 sessions. The Chicago purchasing managers' index for September and the final reading of consumer sentiment will also be published.
Simpson maintained he led five men into the confrontation in Las Vegas to retrieve personal items and family mementos stolen following his acquittal of murder charges in the 1994 slayings of ex-wife Nicole Brown Simpson and her friend Ronald Goldman.
Simpson has personally expressed an interest in going back to Florida, and Scotto said he expects his friend will move back there and buy a home, if his parole allows it.
"I don't have any information on where he's going", Keast told AP by phone.
"Our biggest concern was our safety and the public's safety and not wanting anybody, paparazzi, to follow him". It is believed that Simpson was released late at night in order to avoid a media circus.
A Nevada prison official says O.J. Simpson, the former football legend and Hollywood star, has been released from a Nevada prison in Lovelock after serving nine years for armed robbery.