About half an hour, or until your penis becomes both purple and cool to the touch are both good guidelines.