A popularidade de Bieber vem causado preocupações de segurança. Embora fosse para promover seu álbum My World, a apresentação programada para ser exibida no Roosevelt Field foi cancelada. O evento saiu do controle e mais de 35 seguranças do Condado de Nassau e de Garden City tiveram de ser convocados. Diversos fãs sofreram ferimentos leves. A polícia prendeu o vice-presidente da Island Records, James A. Roppo, por supostamente dificultar os esforços policiais para controlar a multidão por não ter mandado uma mensagem pelo Twitter dizendo que o evento havia sido cancelado como instruiu a polícia. Em 24 de março de 2010, o empresário de Justin, Scooter Braun foi preso por uma acusação penal relativa ao acidente. Braun não se declarou culpado por nenhuma acusação e foi liberado mais tarde. Em 6 de maio de 2011, a gravadora de Bieber, Island Def Jam, e sua sociedade de gestão,Remster 3 LLC, se declarou culpado por violar os códigos de incêndio no local do incidente, enquanto as acusaçãos contra o vice-presidente da Island Records, foram retiradas. Bieber em um serviço público fez um anúncio contra o cyberbullying, duas acusações menores foram lançadas contra Braun. Richard Klein, professor de direito dos menores disse: "Legalmente, ele ser envolvido na solução das acusações criminais de outras pessoas, é extraordinário". Noah Levy, chamou o acordo de uma fantasiapara Bieber.
Em 26 de abril de 2010, uma promoção de desempenho foi cancelada pela polícia australiana após várias meninas ficarem feridas em uma multidão de fãs de Bieber. Estava programado para Justin cantar 3 músicas para o programa de TV Sunrise. No Twitter, Bieber afirmou logo após o incidente: "Eu quero deixar isso claro... Eu não cancelei. Eu acordei essa manhã e a polícia havia cancelado o show por motivos de segurança. Estou muito feliz com o amor de todos, mas eu quero que vocês se lembrem de que a segurança de meus fãs vem em primeiro lugar.O incidente não impediu Justin de agendar uma visita a 5 cidades da Austrália, conforme anunciado em 2010. Em Liverpool, em seu dia de folga antes de um show, Bieber não tinha permissão de sair de seu hotel. Ele foi avisado pela polícia que poderia ser preso caso formasse um "motim".
A popularidade de Bieber entre as meninas, incluindo a sua base de fãs conhecida como Beliebers (Boylieber, se for um garoto), ocasionalmente tem levado duras críticas pelos fãs de outras pessoas, ameaças de morte, e observações caluniosas que são mais voltadas para as mulheres com quem a imprensa tem romanticamente associado a Bieber, principalemnte a socialite e estrela Kim Kardashian, a cantora Jasmine Villegas e a cantora e atriz Selena Gomez, que namorava Bieber.
