We report the ultrasonographic and computed tomography (CT) findings of a deep type of penile leiomyosarcoma that helped characterize a penile mass along with a review of the published literature. Leiomyosarcoma of the penis is a very rare disease characterized by a lobulated, expansile, soft tissue mass in CT images, with peripheral rim enhancement and internal homogeneous low density. The ultrasonographic findings revealed a lobulated and heterogeneously hypoechoic solid mass at the distal tip of the penis.