A New York City woman accused of being married to eight men at the same time has pleaded not guilty in state court in the Bronx to two counts of felony fraud.

Prosecutors say the charges stemmed from a scheme to gain US citizenship for grooms from countries "red flagged" by the Department of Homeland Security.

After Liana Barrientos, 39, married men from Egypt, Turkey, Georgia and other countries, she tied the knot an eighth time with Pakistani man Rashid Rajput, the Bronx District Attorney's Office said.

Mr Rajput was later deported to Pakistan in 2006 following an investigation into making threatening statements about the United States by the US Immigration and Customs Enforcement agency's Joint Terrorism Task Force.

ICE, part of the Department of Homeland Security, tags certain countries with red flags as part of efforts to prevent "illegal export of sensitive US munitions and strategic technology" and protect "American technological accomplishment from adversaries," according to the State Department.

"Not guilty," Ms Barrientos, who was sporting a ring on her left hand, said.

According to the criminal complaint, Ms Barrientos got married as many as six times in a single year - 2002.

Assistant District Attorney Jessica Lupo said Ms Barrientos is still married to four men.

When investigators asked her about her marriage to husband Vakhtang Dzneladze of Georgia as he sought US residency, Ms Barrientos admitted "receiving money for those actions," Ms Lupo said.

As soon as the wedding bells stopped ringing, seven husbands filed for legal permanent resident status, Ms Lupo said.

"When some of them were denied, they filed for divorce immediately and re-filed for their immigration status with other marriages," she said.

Ms Barrientos was arrested last November after forms she filed in New York City in 2010 for a marriage license with Salle Keita from Mali raised suspicions.

A District Attorney's Office investigator found a trove of marriage certificates tying her to multiple other husbands in various towns across New York state.

Ms Barrientos had stated on the 2010 forms that Mr Keita was her first and only husband, and that statement prompted the two felony counts of offering a false instrument for filing, each punishable by up to four years in prison if convicted.