Sen. Susan Collins, R-Maine, criticized the Defense Department Wednesday for calling the Fort Hood shootings "workplace violence."
Fox News reported Collins also blasted the Obama administration for failing to identify the threat of radical Islam.
The Maine Republican suggested political correctness is being placed ahead of the security of America's military at home.
Maj, Nidal Hassan, a former Army psychiatrist, is being held for killing 13 people and wounding dozens more in the the 2009 attack at Fort Hood.
Hassan was reportedly inspired by a radical American-born cleric Anwar al-Awlaki. The two men exchanged as many as 20 emails, according to U.S. officials. Al-Awlaki was killed in a U.S. drone strike in Yemen in late September.
Sen. Joe Lieberman, I-Conn., is the chairman of the Senate Homeland Security Committee. He said the military has become a "direct target of violent Islamist extremism" within the United States.
"The stark reality is that the American service member is increasingly in the terrorists' scope and not just overseas in a traditional war setting," Lieberman said.
CBN News Terrorism Analyst Erick Stakelbeck gave reaction to the "workplace violence" decision. Click play for his comments on how this political correctness can be harmful to fighting terrorism at home and abroad.
Lawmakers also heard from Darius Long, whose son was shot and killed outside a recruiting center in Little Rock, Ark., in 2009.
Andrew Long was a private in the Army.
His killer was a convert to Islam who specifically targeted military personnel.
The federal government decided Long was the victim of a drive-by shooting and not terrorism.
"My faith in the government is diminished. It invites euphemism instead of accurate language," Darius Long said.
"While perpetrators use the very words deemed offensive to justify their actions. Clarity is absent," he continued. "Little Rock is a drive-by. Fort Hood is workplace violence."
In his confession, the man who killed Andrew Long said the murder was justified by Islam.