Columbia Space Shuttle Memorials Act of 2004 - Establishes as units of the National Park System three memorials to the Space Shuttle Columbia to be located on the three specified parcels of land in Texas on which large debris from the Space Shuttle was recovered.