Discrimination has long been tied to health inequality. Rejected by families and communities because of their gender identity and gender-role behavior, transgender individuals are often socially marginalized. This study aimed to assess discrimination in health-care settings among persons self-identifying as transgender in the U.S. in relation to their recognizability as transgender, operationalized as how often they experienced that others recognized them as transgender. Data were obtained from the National Transgender Discrimination Survey (n = 6106 participants, assigned sex at birth = 3608 males, 2480 females, respectively). Binary logistic regressions were performed to examine associations between transgender recognizability and discrimination in health-care settings. Being recognized as transgender to any extent had a significant effect on perceived discrimination in health care. Always recognized as transgender showed significant associations with discrimination in a health-care setting (OR 1.48) and the following individualized health-care settings: social service settings (rape crisis and domestic violence centers, OR 5.22) and mental health settings (mental health clinic and drug treatment program, OR 1.87). Sex work and other street economy, which are known experiential factors affected by discrimination, were also significantly associated with discrimination in health-care settings. Discrimination in health-care settings is pervasive for transgender who are recognized as transgender. Public health efforts to improve access to equitable health care for transgender individuals may benefit from consideration of demographic, experiential, and medical risk factors to more fully understand the source of the seemingly excess risk of discrimination among persons recognized by others as being transgender.