Black sexual minority men (SMM) in the Deep South are heavily impacted by HIV; yet studies fail to consider discordance across aspects of sexual orientation (i.e., identity, attraction, behavior) or how a lack of concordance enhances vulnerability to HIV. We sought to explore the overlap across aspects of sexual orientation and examine associations between each aspect and the number of sexual partners who engaged in HIV vulnerability-enhancing behaviors, and HIV prevention and care outcomes. A total of 204 Black SMM completed surveys, reporting their sexual identity, attraction, and behavior (i.e., sex with men only vs. sex with men and women), number of condomless sex or transactional sex (e.g., buyers vs. sellers) partners in the past 6 months, and adherence to pre-exposure prophylaxis (PrEP) or antiretroviral therapy (ART) among users. Less than one in four participants (22.5%) reported overlap in same-sex sexual orientations, while 17.1% of bisexual men reported overlap across aspects. In multivariable models, differences were found in how aspects of sexual orientation were associated with the number of partners who bought or sold sex; as well as how often participants tested for HIV in the past 12 months. Results suggest different aspects of sexual orientation have implications for addressing HIV among Black SMM in the Deep South.