A common HIV/AIDS risk reduction strategy among men who have sex with men (MSM) is to limit their unprotected sex partners to those who are of the same HIV status, a practice referred to as serosorting. Decisions to serosort for HIV risk reduction are based on personal impressions and beliefs, and there is limited guidance offered on this community derived strategy from public health services. This paper reviews research on serosorting for HIV risk reduction and offers an evidence-based approach to serosorting guidance. Following a comprehensive electronic and manual literature search, we reviewed 51 studies relating to the implications of serosorting. Studies showed that HIV negative MSM who select partners based on HIV status are inadvertently placing themselves at risk for HIV. Infrequent HIV testing, lack of HIV status disclosure, co-occurring sexually transmitted infections, and acute HIV infection impede the potential protective benefits of serosorting. Public health messages should continue to encourage reductions in numbers of sexual partners and increases in condom use. Risk reduction messages should also highlight the limitations of relying on one's own and partner's HIV status in making sexual risk decisions.