Occurrence of retained rectal foreign bodies with bowel perforation resulting from auto-eroticism is rare among males in Africa. Embarrassment attached to this condition may delay or derail acquisition of information and management. A 30-year-old male presented with abdominal pain and constipation for 3 days. Abdominal X-rays revealed free air-stripes under both hemidiaphragms and in the peripherals, a 25cm x 5.9cm lucent foreign body on the left side with proximal tapering. There was no evidence of intestinal obstruction. This was consistent with bowel perforation secondary to foreign body introduction. Exploratory laparotomy was performed, a plastic bottle of 250mls was removed from the colon. Transverse repair of a 10cm laceration extending from the rectum to the sigmoid was done and a colostomy placed. A high index of suspicion, a systematic approach and a lower threshold for imaging studies were key to successful management and favorable outcomes of this patient.