About 20 people from the Millbrook First Nation placed wooden pallets and a car on the tracks in Truro at about 1 p.m. Friday.
Shelly Martin, the band's lawyer, says the blockade was removed later that evening around 10 p.m.
Via Rail said in an email on Friday that it took 53 passengers to Truro from Halifax by bus as officials at CN negotiated with protesters.
Chief Bob Gloade has said the blockade was sanctioned by the band council and was part of a growing wave of protests and blockades organized by the Idle No More movement.
Also on HuffPost