When shopping for weights, pick them up and determine if you can press them over your head at least 8 times. Most people start with 5 lbs to 8 lbs. If you have been doing a workout program previously, you may choose to start heavier.