When I talked to a doctor years ago when dating someone who was HIV-positive re risks, precautions, etc. that should be taken, one of the things we discussed was anal bleeding. She indicated that tearing of the anal lining occurred in nearly every anal sexual experience and, therefore, bleeding was not uncommon.