How much exercise do Papillons need? A How much exercise do Papillons need? Category: Papillon Papillons need at least 30 minutes of exercise per day, such as a brisk walk or playtime in a fenced yard.