Kernan says Olson was taken back into custody Friday night at Los Angeles International Airport.
Olson, formerly known as Kathleen Soliah, spent six years in prison for trying to bomb Los Angeles police cars in the 1970s.
A corrections official had said earlier that Olson was granted interstate parole and that she was on her way to Minnesota.
Olson spent six years in prison for trying to bomb Los Angeles police cars in the 1970s and was released from the state prison in Chowchilla on Monday.
In 2001, Olson pleaded guilty and was sentenced to 14 years in prison for the attempted bombings of Los Angeles police cars in 1975 for the Symbionese Liberation Army, the urban guerrilla group that kidnapped newspaper heiress Patty Hearst.
Olson also pleaded guilty in 2003 to second-degree murder in connection with the 1975 shooting death of a customer during a bank robbery in Carmichael, near Sacramento, and was serving a concurrent, six-year sentence in that case.
The Associated Press contributed to this report.