How much exercise does an American Hairless Terrier need? A How much exercise does an American Hairless Terrier need? Category: American Hairless Terrier American Hairless Terriers need at least 30 minutes of exercise per day.