To reach a 'fat burning zone,' your heart rate should typically be around 60-70% of your maximum heart rate. This usually translates to about 120-150 beats per minute for most individuals, depending on age and fitness level.