NASA marked the 20th anniversary of the space shuttle Columbia tragedy with somber ceremonies and remembrances during its annual tribute to fallen astronauts on Thursday.