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