Leonard Peltier, a Native American rights activist held for nearly half a century for the killing of two FBI agents, was released from a federal prison in Central Florida on Tuesday morning.