Most tribes signed the treaties right away. However, in 1831-1833 the Choctaw Indians were the first to move. Few supplies were provided and weather conditions made the move hard since they had to walk with nothing on their feet (Herlihy).
The Seminole Indians took a different approach. They believed that they should not move without a fight. They had three wars against the Americans after the act was passed but they eventually gave up. All tribes went west of the Mississippi to present day Oklahoma from the winter of 1838-1839.
The trail of tears killed 4,000 Indians because of harsh weather conditions and lack of supplies. The government founded $500,000, however there still were not enough supplies. They sill struggle today (Goss).