President Obama called the men who were killed in the July 16 Chattanooga shooting "American heroes."
Speaking at a Veterans of Foreign Wars convention in Pittsburgh on Tuesday, Obama spoke of each of the servicemen who died last week.
The president called Gunnery Sgt. Thomas Sullivan "everything a Marine should be," and he said, "Today our nation is stronger because of Sgt. Carson Holmquist."
As the president spoke to veterans, Tennessee's U.S. senators paid tribute to the fallen Marines and sailor on the Senate floor.
Sen. Bob Corker, the former Chattanooga mayor, and Sen. Lamar Alexander, spoke movingly of the men who died serving their country and of the city's response, both to the immediate shooting and in the days since.
The pair will co-sponsor a "sense of the Senate" resolution.
"These were young men in the service of their country ... fille dwith duty and with service," Alexander said.
The senators are "heartbroken," he said, and the resolution will say "how much we grieve with Chattanooga."