O.J. Simpson was released from a Nevada prison under cover of darkness early Sunday but admitted hours later that he still felt like a caged man.