The HIV-Acquired Immuno-Deficiency Syndrome pandemic led to an extremely reduced life expectancy in the first years of the epidemics. The improvement of the HIV therapy effectiveness, with the introduction of the antiretroviral therapy, led to an extension of the life-length, which can be currently compared to the HIV-negative population’s one, and to the appearance of new pathologies, such as colorectal cancer. The likelihood of developing colorectal cancer in HIV-infected people is related to age, persistent inflammation, smoke, and new studies are being conducted to find new soluble markers that could lead to an early diagnosis of colorectal cancer. The aim of this review is to identify key data and factors about colorectal carcinoma in HIV-life people.