Similar to footsteps, but instead of a record of where one's feet have been, one's penis-steps are a history of where their penis has been. It is typically used in reference to one's previous sexual partners.
Man, I'd sure love to screw in Leonardo Dicaprio's penis-steps!

I do NOT want to know where that rancher's penis-steps have taken him.
by Kockocksman June 7, 2011
Get the penis-steps mug.