The warnings come amid a flurry of reports on suspicious packages on Capitol Hill. Fox News has learned of at least three suspicious packages or envelopes in two separate Capitol Hill office buildings, though Capitol Police now say those packages have been removed and the areas have been cleared.
The package alerts compounded security concerns in the wake of the letter incidents and the Boston bombing, which the FBI has said do not appear to be related.
Both of the suspicious letters were apparently intercepted on Tuesday. They never reached the Hill or the White House.
An FBI bulletin obtained by Fox News said the letter sent to Obama is still being screened, though it initially tested positive.
The bulletin said both letters included the phrase: "To see a wrong and not expose it, is to become a silent partner to its continuance."
Both were signed, "I am KC and I approve this message."
The letter to the Mississippi Republican was intercepted at an off-site mail screening facility.
Authorities declined to comment on a suspect or any other aspect of the investigation being led by Capitol Police, but Sen. Claire McCaskill, D-Mo., told the Associated Press police have a suspect in mind.
"The person that is a suspect writes a lot of letters to members," McCaskill said as she emerged from a classified briefing.
Testing is apparently still underway. The letter tested positive for ricin in a field test, but the FBI released a statement Wednesday saying tests have shown "inconsistent results" and the substance is being further analyzed.
According to a Homeland Security Department handbook, ricin is deadliest when inhaled. It is not contagious, but there is no antidote.
Wicker thanked law enforcement officials in a statement for "their hard work and diligence in keeping" those who work in the Capitol safe, adding that the matter is part of an ongoing investigation by Capitol Police and the FBI. "Gayle and I appreciate everyone's thoughts and prayers," he said.
As of Tuesday night, mail delivery had only been stopped to the Senate, not the House.
"It is of concern," Sen. Angus King, I-Maine, said after learning about the incident in a briefing with other senators late Tuesday.
The envelope had a Tennessee postmark and no return address.
The letter inside included an implied threat to effect of: "You haven’t listen to me before. Now you will, even if people have to die," Politico also reported.
Sources say officials are familiar with the person believed to have sent the letter as the person has sent other letters before.
FBI Director Robert Mueller and Homeland Security Secretary Janet Napolitano were on Capitol Hill on Tuesday for a scheduled talk about cyber security. But that briefing morphed into talks about Boston, after the bombings Monday.
Senate Sergeant at Arms Terry Gainer conducted a separate briefing for senators specifically on ricin.
It's unclear whether the letter had any connection to the Boston attack.
The mail-screening system was established after the Anthrax attacks of 2001 that closed the Hart Senate Office Building.
Fox News' Chad Pergram and Mike Levine and The Associated Press contributed to this report.