Tom Scotto, a Simpson friend who lives in Naples, Florida, said by text message that he was with Simpson after his release. Scotto didn't respond to questions about where they were going or whether Simpson's sister, Shirley Baker of Sacramento, California, or his daughter, Arnelle Simpson of Fresno, California, were with him.
The three had attended Simpson's parole hearing in July at the same prison where he spent his prison term and was released just minutes into the first day a parole board set for his possible release.
Simpson's attorney, Malcolm LaVergne in Las Vegas didn't immediately respond to messages.
However, later Sunday, a Nevada parole official said O.J. Simpson plans to live at a home in the Las Vegas area for the foreseeable future.
State Parole and Probation Capt. Shawn Arruti told The Associated Press on Sunday that the former football hero and celebrity criminal defendant has one approved residential plan, and it doesn't currently include a move to Florida or any other state.
Arruti says that could change in the future.
Simpson previously said he wanted to move back to Florida, where he lived before his armed robbery conviction in Las Vegas in a September 2007 confrontation with two sports memorabilia dealers. But Florida prison officials said documents weren't filed, and the state attorney general says she doesn't want Simpson to live in the state.
Arruti says the exact location of the house in Las Vegas isn't disclosed for security and privacy reasons.
But he says that at least for now, the 70-year-old Simpson has no permission to leave Nevada without advance approval from his parole officer.
Meanwhile, Keast said the dead-of-night release from the prison about 90 miles east of Reno, Nevada, was conducted to avoid media attention.
"We needed to do this to ensure public safety and to avoid any possible incident," added Keast, speaking by telephone from Lovelock.
The 70-year-old Simpson gains his freedom after being granted parole at a hearing in July. Unlike the last time he went free, 22 years ago, he will face restrictions — up to five years of parole supervision — and he's unlikely to escape public scrutiny as the man who morphed from charismatic football hero, movie star and TV personality into suspected killer and convicted armed robber.
Simpson was looking forward to reuniting with his family, eating a steak and some seafood and moving back to Florida, LaVergne said recently. Simpson also plans to get an iPhone and get reacquainted with technology that was in its infancy when he was sent to prison in 2008, his attorney said.
Earlier Sunday, the Florida Department of Corrections, however, said officials had not received a transfer request or required documents, and the attorney general said the state didn't want him.
"The specter of his residing in comfort in Florida should not be an option," Florida Attorney General Pam Bondi said Friday in a statement. "Our state should not become a country club for this convicted criminal."
Simpson lost his home near Miami to foreclosure in 2012. But two of his children, Justin and Sydney, also live in Florida.
A friend let Simpson use his Las Vegas home for five weeks during his robbery trial.
His five years of parole supervision could be reduced with credits for good behavior. It's a new chapter for the one-time pop culture phenomenon whose fame was once again on display when the major TV networks carried his parole hearing live. He told officials that leading a group of men into a 2007 armed confrontation was an error in judgment he would not repeat. He told the parole board that he led a "conflict-free life," an assertion that angered many who believe he got away with killing his ex-wife, Nicole Brown Simpson, and her friend, Ronald Goldman in Los Angeles in 1994. He was acquitted the following year in Los Angeles in what was dubbed the "trial of the century."
Simpson was once an electrifying running back dubbed "Juice" who won the Heisman Trophy as the nation's best college football player for USC in 1968 and became one of the NFL's all-time greats with the Buffalo Bills.
Handsome and charming, he also provided commentary on Monday Night Football, became the face of Hertz rental-car commercials and built a movie career with roles in the Naked Gun comedies and other films.
Simpson fell from grace when he was arrested in the slayings, after a famous "slow-speed" Ford Bronco chase on California freeways. His subsequent trial became a live-TV sensation that fascinated viewers with its testimony about a bloody glove that didn't fit and unleashed furious debate over race, police and celebrity justice.
A jury swiftly acquitted him, but two years later, Simpson was found liable in civil court for the killings and ordered to pay $33.5 million to survivors, including his children and Goldman's family.
He is still on the hook for the judgment, which now amounts to about $65 million, according to a Goldman family lawyer. David Cook, who represents Ron Goldman, told CNN he renewed the judgment in 2015 at $57 million and it has been increasing interest.
"The good news for me is he's getting out. The bad news for him is I'm in good health. I'm good to go," Cook told CNN.
LaVergne agreed that the Goldman's have the right to collect the award for the judgment, but he told CNN that as far as he knew, his client will be a retiree.
On Sept. 16, 2007, he led five men he barely knew to the Palace Station casino in Las Vegas in an effort to retrieve items that Simpson insisted were stolen after his acquittal in the 1994 slayings. Two of the men with Simpson in Las Vegas carried handguns, although Simpson still insists he never knew anyone was armed. He says he only wanted to retrieve personal items, mementos and family photos.
He went to prison in 2008, receiving a stiff sentence that his lawyers said was unfair. If the nation's Simpson obsession waned for a while, it resurged last year with the Emmy-winning FX miniseries, The People v. O.J. Simpson: American Crime Story, and the Oscar-winning documentary O.J.: Made in America.