It feels like I'm squeezing the right muscles but the area above my penis starts to tighten and sort of gets sore I don't know if I'm doing them right.

Here is a full set of instructions: Kegel Exercises For Men

Locate the muscles by trying to start and stop your urine stream.

Yep, they will get sore.