Iranians have reported being harassed by US border officials amid diplomatic tensions following last week's US assassination of Iranian General Qasem Soleimani.
Several travellers of Iranian heritage told BBC News they faced inappropriate questions about their views.
One group said they were stopped for hours at the Canadian-US border at the weekend.
Democratic US lawmakers condemned the alleged incidents.
Around 60 Iranians and Iranian-Americans said they were stopped for up to seven-and-a-half hours on Sunday while trying to cross into the US at the Peace Arch Border Crossing near Blaine, Washington.
The Council on American-Islamic Relations (Cair), the largest Muslim advocacy group in the US, said the travellers had experienced "harassment" from US border officials.
Sepehr Ebrahimzadeh, a Seattle-based engineer, told BBC Persian he had waited about six hours to cross the border at Blaine, and was repeatedly questioned during that time.
A Canadian citizen with a US green card, he said he was trying to enter the US by land from British Columbia, Canada.
Mr Ebrahimzadeh said US Border Patrol guards had questioned him about his birthplace, his high school years in Iran, his own military service and his father's, and about other relatives and his employment history.
He said he saw other Iranians next to him who had to wait hours and were questioned about their social media accounts.
Cair said that some travellers were only allowed to proceed after 10 hours of questioning, while others were denied entry altogether.
Some, the advocacy group said, had their passports withheld while they were asked about their political views and allegiances.
University of Pennsylvania professor John Qazvinian said he was taken to a room and questioned "about the situation in Iran" upon landing at JFK's New York City airport on Sunday.