Samples must be transported to the histology lab in a timely manner, ideally in leak-proof containers to prevent spillage and contamination. The containers should be labeled accurately with patient information and fixation details. Maintaining a stable environment during transport is essential to prevent any changes in the tissue condition.