He had been scheduled to perform at Polyfest, a major Pacific cultural festival held in Washington.
In a post on social media, General Fiyah expressed his apologies to fans.
“I am really sorry to let you all know that I won’t be able to make the performance tonight,” the post read.
“I was detained and sent back to New Zealand, which means I can’t be there to share this moment with you.”
Earlier this month, New Zealand mother Sarah Shaw was detained in an immigration facility in the state of Texas – she returned safely to her home last week.