Chelsea Manning, formerly known as Bradley, celebrated her first pride march in New York as a free woman.