Vital signs should be recorded in the patient's medical record, typically in a standardized format. Documentation should include the date, time, and specific values for each vital sign. Abnormal readings must be reported to the appropriate healthcare provider immediately, and any interventions or follow-up actions should be noted.