Globally, considerable attention is being given to the multifaceted challenges that policing faces as part of the United Nations 2030 Agenda for Sustainable Development. Goal 16 of the Sustainable Development Goals (SDGs) refers to promoting peace, security, human rights, stability and effective governance based on the rule of law. However, policing Nigeria to meet this goal has been fraught with several challenges, which range from erosion of public trust to growing crime rate, police brutality and other misconduct. This article reviewed empirical studies on how legitimacy issues impacted police enforcement of COVID-19 protocols and lockdown rules in Nigeria. Leaning on legitimacy and procedural justice theories, a systematic and iterative approach was adopted to identify and synthesize relevant literature on pandemic policing in Nigeria. We searched 12 databases (Scopus, PsycINFO, AJOL, Sage Journals Online, Web of Science, Academic Search Ultimate, PAIS Index, ProQuest Sociology, HeinOnline, Criminal Justice Abstracts, JSTOR, Sociological Abstracts) for empirical studies on pandemic policing in Nigeria published between 2020 and 2024. A total of 11 studies were included in the review. Four main themes were identified: the Nigerian police pre-COVID legitimacy issues; police enforcement of lockdown rules; key challenges; and lessons for post-pandemic policing. The review highlights the pre-COVID legitimacy issues of the Nigerian police that made an impact on public trust and cooperation during the lockdown period and recommends strategies to assist the Nigerian police in building momentum for a systemic and stylistic change of policing from force-based to consent-based.