Signs of boredom or stress in dogs can include excessive barking, destructive behaviour, restlessness, and pacing.