The large crowd carried signs and flags as they walked from O'Shea Terrace to the Lindsay Street Complex.

Indigenous youth lead the march, stopping to dance for the audience lining the street.

The rally is part of Naidoc Week, running until Sunday, which celebrates Indigenous history, culture and achievements.

Voice. Treaty. Truth - Let's work together for a shared future, is this year's Naidoc theme, echoing the call for constitutional recognition for Indigenous and Torres Strait Islander people.

Katherine Naidoc Committee member, Maddy Bower said the march is about strengthening Indigenous voices and bringing people together.

"There have been discussions about treaty, in parliament, in communities, but we still haven't seen anything happen," she said.

"The march unites people - it is the fact that people were walking down the one street, calling for the same thing."

Australia is the only Commonwealth country yet to sign a treaty with its Indigenous people.

Despite what is going on politically, today's march provided a safe space to talk about treaty, Ms Bower said.

"It is tough, not everyone wants to talk about it," she said.

"But the support we have seen here today is just outstanding, everyone came together last minute - even the RAAF (Royal Australian Air Force) brought 80 of their personnel - it goes to show we are moving forward."

Terry Gillett, a Yanyuwa man from the small town of Borroloola, about 650 km Katherine, has walked in too many Naidoc marches to count.

He grew up in Katherine, and today walked with his children Damien, Braelee and Tamalia.

"It is the one time we get to take over the street and show our culture," he said.

"It means a lot to see both Indigenous and non-Indigenous people take part in the march today - it is good to see cultures mixing with other cultures."

He said the march was one of the largest he can remember in Katherine, which he says is progress in the path to reconciliation and treaty.

"Today means everything to me," he said.

"This march, these people, it is all so important.

"When I got to the gate at the end of the march, I looked back and saw all the people walking, and I just couldn't believe it."

Naidoc Week runs from July 7 - 14 and a full list of events can be found here.

While you're with us, you can now receive updates straight to your inbox each Friday at 6am from the Katherine Times. To make sure you're up to date with all the news, sign up here.