A 56-year-old female patient with colostomy presented with skin-colored cobblestone and verrucous asymptomatic papules on her peristomal skin for three months; she was referred to dermatology. Histopathology revealed irregular acanthosis, tongue-like extension of rete ridges of mature squamous epithelium without atypical morphology, hyperkeratosis, and inflammation of the skin. The histopathologic appearance was evaluated as compatible with pseudoepitheliomatous hyperplasia. No signs of malignancy, fungus, or koilocytes were found. The lesions were diagnosed as pseudoepitheliomatous hyperplasia by clinical and histopathologic findings. In this case report, we review pseudoepitheliomatous hyperplasia associated with colostomy.