Table Diagnosis of STIs History and physical examination Gram staining and culture or nucleic acid amplification tests (NAATs) Blood tests A medical history, including sexual history, is taken to assess for risk factors for STIs.