Memorial Hospital issued a statement Tuesday saying the information includes laboratory reports, which are used for billing.
According to KKTV-TV, investigators have been unable to determine what happened to the records.
The hospital says it has backup electronic records to ensure proper medical care.
(Copyright 2012 by The Associated Press. All Rights Reserved.)