How many reps of overhead press you should do depends on your goal. If you wish to increase strength, aim for 2 to 5 reps during your working sets. If your goal is to build muscle mass, try rep ranges anywhere from 6 to 30 reps.