The Airmen were black pilots, flight crew and ground crew in the segregated World War II Army.
"Their true heroism lies in fighting for the values of America -- equality, justice, and opportunity -- even when those values were not fully extended to them," said House Speaker Nancy Pelosi, D-Calif. "Today, we try to right that wrong. And now, here in the Rotunda of the United States Capitol, we give the Tuskegee Airmen the heroes' welcome they have so long deserved."
President George W. Bush also attended the ceremony.
"You helped win a war, and you helped change our nation for the better," Bush said.
Almost 1,000 black pilots were trained at the Tuskegee Army Air Field, with more than 400 of them serving overseas. They included the 332nd Fighter Escort Group, the Redtails, known for never losing a bomber they were escorting.
Some of the survivors have mixed feelings about the honor.
"It's more then 60 years later," Woodrow Crockett told the Washington Post. "Sixty years is a long time -- a very long time."
Sign language interpreter at Mandela service called out as fake on Twitter
Exploding whale video goes viral on Internet