How much exercise does a Norfolk Terrier need? A How much exercise does a Norfolk Terrier need? Category: Norfolk Terrier Norfolk Terriers need at least 30 minutes of exercise per day.