Simpson was spotted at a gas station in Nevada on Sunday after being driven from Lovelock Correctional Center, where he had spent eight-and-a-half-years after an armed confrontation in 2007 until his release just hours before.
Clad in a blue peaked cap, denim jacket, jeans and white sneakers, the disgraced star reacted in good humor when asked how it feels to be free.
'I been in a car for the last five hours, so how do I know how it feels to be out?' he asked, wryly. Simpson was spotted in the back seat of a white SUV, his driver having apparently stepped away from the car. He was unaware of the cameraman until he was asked how he was feeling.
'Man, how in the world-- have y'all been stalking me?' he asked with a chuckle.
Declining to say where he was headed, Simpson continued: 'I been in nowhere USA for the last nine years doing nothing. Nothing has changed in my life! What do you guys - I mean, what do you guys expect? There's nothing changed.
'God bless, take care, you guys,' he concluded. 'Nothing's changed!'
Simpson, now 70, was sentenced to 33 years in prison in 2008 for robbing a pair of sports memorabilia traders in a Las Vegas hotel room, but won parole in July due to good behavior and other credits earned in custody.
He was released from the prison, which is located around 90 miles east of Reno, Nevada, after midnight on Sunday morning to avoid media attention.
Nevada state prisons spokeswoman Brooke Keast told The Associated Press that she didn't know who met Simpson upon his release and didn't know where he was immediately headed in his first hours of freedom. The Nevada Board of Parole's conditions for Simpson's parole say that he can't leave the state - to visit or settle - without getting permission first from the Nevada Division of Parole and Probation.
However, it is expected that he will be able to choose another state to live in - and that is likely to be Naples, Florida, as his friend, Thomas Scotto, told the Naples daily news on Sunday.
That not make Florida Attorney General Pam Bondi happy; she told fox and friends on Sunday that Simpson will not be welcome to settle in her state because she's 'never seen such lack of remorse in my entire career.'
Other details of Simpson's probation - which will end in exactly five years, but could be shorter if Simpson displays good behavior, pays his fees and fines on time and studies or works 'diligently' - have also emerged.
Every month he must write a report about his activities to officials, and he cannot associated with convicted felons or anyone engaged in criminal activity. His parole officer is also allowed to prohibit him from associating with anyone else.