When their body fat percentage drops below 20%, most people see a reduction in their pudgy cheeks. Even obstinate face fat disappears at 15% or less. How long it takes depends on where you begin. Note that you can anticipate losing between 0.5 and 1 percent of your body fat per week.