Peltier, who has always maintained his innocence in the killing of two FBI agents 50 years ago, was released Tuesday from a federal prison in Florida.