Lindsay Lohan is a free woman after being released early from a rehabilitation center on Tuesday just 22 days into a court-ordered three-month program.