Rectal pain can manifest itself in a variety of ways, and in some cases it can be vague and unclear. Discomfort in the rectum is often accompanied by constipation or diarrhea, bloating, a sensation of a foreign body in the anus, bloody, purulent or mucous discharge, and itching in the perineum.